Problems Submissions
Register Login 質問(Gitter) GitHub

Z Algorithm

AC一覧

問題文

長さ $N$ の文字列 $S$ が与えられます。以下の条件を満たす配列 $a_0, a_1, ..., a_{N - 1}$ を出力してください。

制約

入力

$S$

出力

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

サンプル

# 1

abcbcba
7 0 0 0 0 0 1

# 2

mississippi
11 0 0 0 0 0 0 0 0 0 0

# 3

ababacaca
9 0 3 0 1 0 1 0 1

# 4

aaaaa
5 4 3 2 1

Forum


Timelimit: 5 secs