はじめに この記事でやること Aho-Corasick法の解説 Trie木を効率よく辿る fail の前計算 競プロへの応用 Pythonでの実装例 ちなみに 参考文献 はじめに 個のキーワード が定められている環境下で、入力テキスト からそれらの出現位置を全列挙するクエリを考…