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

I saw a lecture from Stanford years back (2008) that talked through this, really interesting lecture: https://www.youtube.com/watch?v=TJ8SkcUSdbU https://www.youtube.com/watch?v=TJ8SkcUSdbU Also, if anyone wonders, DAWG means: Directed Acyclic Word Graph