More about tries

• The nice thing about this process is that lookup time is independent of the number of keys that the trie stores.

• Instead it is dependent on the length of the matching string

• This is very nice for alternations as it means we can match all of the alternations simultaneously

• Aho-Corasick allows us to scan for a match using a trie without ever backtracking