Searching Algorithms
Multi-Pattern Automaton
Aho-Corasick Visualizer
Aho-Corasick finds all occurrences of multiple patterns simultaneously in a single scan. It builds a finite automaton with failure links so mismatches fall back to the longest valid suffix — no backtracking needed.
Trie Automaton
Patterns encoded in a prefix trie.
Failure Links
Jump to longest valid suffix on mismatch.
O(n+m+z)
Linear in text, patterns, and matches.