Aho-corasick

2 articles

dsa2 min read

Advanced Trie Applications — XOR, Palindrome Pairs, Stream Search

Advanced trie applications beyond basic insert/search: binary trie for XOR maximization, palindrome pairs detection, and stream search using Aho-Corasick automaton concept.

March 1, 2025Read →

dsa2 min read

Aho-Corasick — Multi-Pattern String Matching

Aho-Corasick automaton matches all patterns simultaneously in O(n+m+z) where z is the number of matches. Builds failure links on a trie for efficient multi-pattern search.

March 1, 2025Read →