>781
ttp://sary.namazu.org/docs/suffix-array.html
suffix array は正にこんな感じ。INDEXを用意して、そいつを
使ってパケットソートにかけてます。
時間としてはうちのPENTIUM3の533で1.5万字１５分くらい。
５万字とかだと、もう待ってられません。