Problems Submissions
Register Login 質問(Gitter) GitHub

Suffix Array

AC一覧

問題

長さ $N$ の文字列 $S$ が与えられます。$S$ の suffix array $a_i$ を求めてください。

制約

入力

$S$

出力

$a_0$ $a_1$ ... $a_{N-2}$ $a_{N-1}$

サンプル

# 1

abcbcba
6 0 5 3 1 4 2

# 2

mississippi
10 7 4 1 0 9 8 6 3 5 2

# 3

ababacaca
8 0 2 6 4 1 3 7 5

# 4

aaaaa
4 3 2 1 0

Forum


Timelimit: 5 secs