まあ、誰も答えてくれないのは355の質問が結局何を聞きたいのか分からないからなわけだが。

>>355
Suffix ArrayのはMSRのChurchさんが昔書いたジャーナルを読んだら大体分かる筈。
現在も使われてるかという質問なら
「使う奴も居る。もうちょっと頭の良さげな方法を使ってる奴も居る」
としか答えられない。