Finding Periods

题目描述

字符串的周期是可以通过重复该前缀生成整个字符串的前缀。最后一次重复可以是不完整的。例如，abcabca 的周期是 abc、abcabc 和 abcabca。\n你的任务是找到一个字符串的所有周期长度。

输入格式

唯一的一行输入包含一个长度为 n 的字符串，由字符 a–z 组成。

输出格式

按增序打印所有周期长度。

abcabca

3 6 7

提示

$1 \le n \le 10^6$

标签: CSES1733|字符串

来源

CSES1733|字符串