動いた

 SuffixArrayにさらにインデックスのようなものをつけるコードが動くようになった。一度実行するとディスクキャッシュに乗ってしまい効果がわからなくなる(むしろ遅くなる)ので、どれだけ速くなったのかよくわからない。場合によっては0.3秒ぐらいは速くなる事もあるんだけど、まったく差異がわからない事もあるし、むしろ遅くなる事もある。理論的には最大で0.4秒ぐらいは速くなるはずなんだけど。
 やってみて改めて効果のなさが確認できたので、この方向はここら辺でおしまいにしよう。ああ、薄々予想はしてたけど、無駄な事に時間を使ってしまった…。orz