Midterm1

Question 1

Aho-Corasick Automaton

Answer 1

Multiway Trie with additional edges. The Aho-Corasick Automaton takes advantage of the fact that, at any point during the trie traversal, the suffix of the path from the root to the current node could potentially also exist as a path starting at the root.