全体的に頭が働いていなかったように思える。 Mediumは、3つを2つに分けるやり方(対称性で減らして2^(3-1)=4通り)のうち、1通りは無意味なので綺麗な3通り！ってのが面白いと思った。極大/極小なもの以外無意味、ということは結構多そうなので、それを使った…

Ukkonen'sを実装したりした。 graphvizで描画するとなんかかっこいい。 Suffix Arrayでも同じことができて、メモリ消費も少ない。Suffix Treeの利点は？ 文字種が少なければ線形なので速いのかな？ 文字種が多い時、各ノードに配列を持つのはかなりきつい。 …