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