形態素解析してトライ木に全部ぶちこむといいぞ
ハッシュと同じく定数時間O(1)で検索できるぞ