Aho-Corasick

Builds a finite-state machine from a set of patterns to simultaneously search all patterns in O(n + m) time.

Category: string

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!