runfinder:
find and count the number of runs (maximal repetitions) in a string.
lzbg:
simple algorithm for calculating the Lempel-Ziv (LZ77)
factorization of a string.
bgone (mostly by Keisuke Goto):
another algorithm for calculating the Lempel-Ziv (LZ77)
factorization of a string that uses only a single integer array.
osus
algorithm for calculating shortest unique substring queries in optimal time.
九州大学 大学院システム情報科学研究院 情報学部門
〒819-0395 福岡県福岡市西区元岡744番地
ウエスト2号館10階1044号室
電話: 092-802-3789 Fax: 092-802-3600
E-mail: bannai a t m a r k inf dot kyushu-u dot ac dot jp