What does ‘Literally’ mean?

Literally—While this can mean truthfully or without exaggeration, English students learn it can be used to exaggerate. Example: “We have literally been waiting for a table at this restaurant for a million years,” says Mr. Hayden.