2012-02-21 SPOJ-SARRAY : Suffix Array ライブラリ検証問題 SPOJ 問題概要 Suffix Arrayを構築する。 スコア制で、速いO(N)だと満点がとれる。自分のは蟻本準拠のO(N * log^2(N))で60点だった。ソートをバケットソートで書き直してもはやくならなかった。