なんでかは[あとで書く]かもしれないとして、開始しようかなと。中学一年から英語を勉強して以来、新しい自然言語は勉強したことがないという。うちの学科は第二外国語がない*1というゆとり仕様でした。。。発音が色々難しいっぽいので、どういう音があるか…

どのようなときにAho Corasick法が必要か辞書構築した後の応用先(?)の一つとして、辞書を元にした転置インデックスを作ることがあげられる。「どのキーワードがどの文章に登場したか」が一番簡単な転置インデックスだと思うんだけど、今回は登場した文章のど…