Skip to main content

Aho-Corasick Multi-Pattern Automaton

Combine a Trie with BFS failure links and output links to match thousands of keywords in one text scan.

This lesson has not been built yet.