题目描述

给定一个字符串 $s$，请找出 $s$ 的最小循环节。所谓 $p$ 是 $s$ 的循环节，是指将 $p$ 重复拼接多次之后，$s$可以成为这个字符串的前缀 。

譬如 $s=ababa$，则 $p=ab$ 是循环节，因为 $s$ 是 $abababab...$ 的前缀。

所谓最小循环节，是指所有循环节中长度最小的字符串。

输入格式

• 一个字符串表示 $s$，保证只包含小写字母。

输出格式

• 单个整数表示最小循环节的长度。

ababa

2

数据范围

• $30\%$ 的数据，$1\leq |s|\leq 1000$
• $60\%$ 的数据，$1\leq |s|\leq 20,000$
• $100\%$ 的数据，$1\leq |s|\leq 300,000$