suffix treeの線形時間構築アルゴリズムをちらっと見た。これ、suffix arrayの線形時間構築アルゴリズムの元となっているのかな、と思った。 とりあえずsuffix array線形時間構築は必ず実装する。

my wikiに書いたものを貼り付けてみるテスト。htmlそのまま貼り付けられるけれど、互換性無いから手直ししないとだめだね。 アルゴリズム 「回文の中心」を考えるために、奇回文のみを考える。 偶回文に対応するために、文字列の間になんでもいいダミーの文…