buyoh/codeLib2

suffixarray

Closed this issue · 3 comments

buyoh commented

Projectsから転記

buyoh commented
  1. 二乗程度の計算量で構築出来る手軽な手法があるので実装する
  2. 1のテストを書く
  3. 線形対数時間程度の高速なアルゴリズムを組む
  4. 1を使って3をテストする
buyoh commented

線形を実装しようとしたやつ