>>748
門外漢だから信じないで欲しいけど

課題の条件がなんとなく全文検索に近いように読める
ならば、N-gram とかみたいに索引作って検索するとかのアプローチは使えないかな？