Suffix Array
・近似文字列照合による全文検索のための接尾辞配列の高速走査法（PDF）
この論文を読んでSuffix Arrayのライブラリは無いかな？ と検索したら*1見事に高林哲氏が作成していましたね。
試してみます。
ちなみにSuffix Arrayというのは、巨大なテキストに対する高速な全文検索を実現するアルゴリズムです。簡単な説明が上記高林哲氏のサイトにあるのでそちらも参照してください。
・近似文字列照合による全文検索のための接尾辞配列の高速走査法（PDF）
この論文を読んでSuffix Arrayのライブラリは無いかな？ と検索したら*1見事に高林哲氏が作成していましたね。
試してみます。
ちなみにSuffix Arrayというのは、巨大なテキストに対する高速な全文検索を実現するアルゴリズムです。簡単な説明が上記高林哲氏のサイトにあるのでそちらも参照してください。