#CS1732. 寻找字符串的边界

寻找字符串的边界

题目背景

翻译自 CSES-1732 题。

题目描述

字符串的边界是一个既是前缀又是后缀的子串，但不是整个字符串本身。例如，字符串 abcababcab 的边界有 ab 和 abcab。

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

输入格式

输入一行，包含一个由小写字母组成的字符串，长度为 n（字符范围 a–za–za–z）。

输出格式

输出所有边界的长度，按照从小到大的顺序。

样例

abcababcab

2 5

说明/提示

1≤n≤106。