Z Algorithm

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

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

Constraints / 制約

Input / 入力

$S$

Output / 出力

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

Sample / サンプル

# 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