Strmat

http://www.cs.ucdavis.edu/~gusfield/strmat.html
DNA(4種), Protein(20種？)など、char 1文字で表せる文字列に関する、
文字列マッチングライブラリ。
接尾辞木を用いており、それ単体のライブラリとしても利用できる。