Legend has it that Kerouac wrote On the Road in three weeks, typing it almost nonstop on a 120-foot roll of paper. The truth is that the book actually had a much longer, bumpier journey from inspiration to publication, complete with multiple rewrites, repeated rejections and a dog who — well, On the Road wasn't homework, but we all know what dogs do.