テキトーなメモ帳

テキトーなメモ帳

2013-12-15から1日間の記事一覧

AOJ:2212 Stolen Jewel

Aho-Corasick法による文字列の照合とBFSで解きます。 はじめは、禁止パターンとの照合なんてTrieを使えば十分なのになんで皆さんAho-Corasick法(Trieを拡張したデータ構造を利用する方法)なんて実装してるんだろうか?と思いました。 でも、Trie(DoubleArray…