antaのWeb日記

あくまで日記として

2013-09-30から1日間の記事一覧

Suffix arrayでのbottom-up traversalがうまくいかない

"Replacing suffix trees with enhanced suffix arrays"に書かれているのを書きたいのだけれどうまくいかない。Lempel Ziv decompositionの場合子のリストを持ってさらにそれに値も持たせないといけないっぽいのだけれど、一時領域だけで最悪24n bytesとかかか…