Algorithms
Aho-Corasick:Many Patterns, One Pass Over the Text
Build a trie of all needles, add failure links like KMP on a forest, then scan the haystack once — every pattern that ends at the current character reports.
Read More#aho-corasick
1 post(s)