Aho-Corasick
- 文字列群の各要素を高速に探索するアルゴリズム
- Trie で実装
大まかに言えば、このアルゴリズムはトライ木を構築し、サフィックス木的に文字列（例えばabc）を表すノードからその最長サフィックス（接尾部、例えばbc）を表すノードがあればそれへリンクし、さもなくば c を表すノードがあればそれへリンクし、それもなければルートノードにリンクする。
大まかに言えば、このアルゴリズムはトライ木を構築し、サフィックス木的に文字列（例えばabc）を表すノードからその最長サフィックス（接尾部、例えばbc）を表すノードがあればそれへリンクし、さもなくば c を表すノードがあればそれへリンクし、それもなければルートノードにリンクする。