Advanced
Data Structures & Algorithms
Q84 / 100
What is the Aho-Corasick algorithm?
Correct! Well done.
Incorrect.
The correct answer is B) A multi-pattern string matching algorithm using a trie with failure links, searching for k patterns simultaneously in O(n + m + z)
B
Correct Answer
A multi-pattern string matching algorithm using a trie with failure links, searching for k patterns simultaneously in O(n + m + z)
Explanation
Aho-Corasick builds a trie with KMP-style failure links. It matches all k patterns in text of length n with total pattern length m in O(n + m + z), where z is match count.
Progress
84/100