I don't know about those guys in particular, but I know when I'm playing a song, especially my own bands songs, it's easy to memorize them because the song sort of plays in my head and the progression of the riffs comes naturally to me. I'm guessing that's how it must be for most bands