検索文字列数分だけで Suffix Array を作ることで、n!文字分必要だったメモリの領域を(検索文字数)*nに抑えるようにしたり、ガーベジコレクションを意識してみたり(←本末転倒?)してなんとか無理矢理動く形にした。 後はレポートを書くだけだ。

実験の課題が3つあって、1つ目が Suffix Arrayを作ってファイルからある単語が表れる位置を表示するプログラムを作ることで、2つ目があるwebページを起点として、そこから辿ることができるリンクを集めるプログラムで(基本的には同一ホスト内)、最後の課題が…