http://chasen.org/~taku/blog/archives/2005/01/post_780.html 一定以上の頻度のエントリだけの接尾辞配列を生成するアルゴリズム。 という論文があるらしい。http://chasen.aist-nara.ac.jp/~yuuta-t/papers/nl158.pdf

http://java.sun.com/j2se/1.5.0/docs/api/java/lang/stringbuilder.html StringBuffer の代替。 1スレッドでしか使わない場合はこっちの方がいいらしい。