>>82
Aho-Corasick法を調べて実装してみたら?