Described DAWG in comparison to trie