utahta https://blog.hatena.ne.jp/utahta/ Bits of Log https://utahta.hatenablog.com/ Python Algorithm 今更ながら「大規模サービス技術者入門」を読み返したんだす。 AhoCorasickのこと今までアホコラシックて読んでたけど、 正しくはエイホコラシック（Wikipedia調べ）だそうなんだす。 ソースコード -> pyahocorasick failure linkを作るところを理解するのに時間がかかった。 トライ木を構築した後、根から順繰りに次ぎのノードを見てって、最長接尾辞を決定するところ。 再帰でつくってみた。 最終的にこんな感じでテスト。 参考 Aho Corasick 法 - naoyaのはてなダイアリ 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Futahta.hatenablog.com%2Fblog%2F2011%2F05%2F09%2Fahocorasick-python%2F" title="AhoCorasickを実装してみたんだす - Bits of Log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-05-09 04:19:10 rich https://utahta.hatenablog.com/blog/2011/05/09/ahocorasick-python/ 1.0 100%