suffix array ってのは

こないだのを参考にしてくれたらしい。

• cf. 「Webサーチエンジン」の講義課題を1-4までやってみた - keqhの日記

なんだか俺のコードよりもHaskellらしく見えるよ。

ところで，リンク先のコードだと検索するたびに suffix array というか suffix のリストを作っているように見える。俺の理解では，suffix array を利用するメリットというのは，suffix array を作るときには大量にメモリを必要とするけど検索するときには必要ない，ってことだと思うんだけど。

それはそれとして forever という関数を初めて知った。今度使ってみよう。