传统题 1000ms 256MiB

寻找字符串的周期

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1733 题。

题目描述

字符串的周期是一个前缀,可以通过重复该前缀来生成整个字符串,最后一次重复可以是部分的。例如,字符串 abcabca 的周期有 abcabcabcabcabca

你的任务是找出给定字符串的所有周期长度。

输入格式

输入一行,包含一个由小写字母组成的字符串,长度为 nn(字符范围 aza–z)。

输出格式

输出所有周期的长度,按照从小到大的顺序。

样例

abcabca
3 6 7

说明/提示

1n1061 \leq n \leq 10^6

CESE7字符串

未认领
状态
已结束
题目
16
开始时间
2025-6-11 0:00
截止时间
2025-6-18 23:59
可延期
24 小时