That's part of the point. Being able to review a lifetime's worth of history in a short period of time is one of the things at which AI is better than humans.
Lee Sedol won a game too, so perhaps if he had had similar level of play history as it had for him, he could have discovered and exploited its weaknesses.