I saw a lecture from Stanford years back (2008) that talked through this, really interesting lecture: https://www.youtube.com/watch?v=TJ8SkcUSdbU

Also, if anyone wonders, DAWG means: Directed Acyclic Word Graph