Finding Borders

题目描述

字符串的 border 是既是前缀又是后缀但又不是整个字符串的子串。例如，abcababcab 的 border 有 ab 和 abcab。 你的任务是找出给定字符串的所有 border 的长度。

输入格式

唯一的一行输入是一个长度为 $n$ 的字符串，字符为 a–z。

输出格式

以递增顺序输出字符串的所有 border 的长度。

abcababcab

2 5

提示

$1 \le n \le 10^6$

标签: CSES1732|字符串

来源

CSES1732|字符串