Aho-Corasick ·
One Pass, Many Patterns
un
seel
.com · Trie + failure links · O(n + m + z)
Patterns
{he, she, his, hers}
Matches
0
Stage
trie built
Trie node
Active state
Failure link
Match
Play
Pause
Unmute
Reset
Un
seel
.com · Aho-Corasick