题目描述
给定一个字符串 $s$，请找出 $s$ 的最小循环节。所谓 $p$ 是 $s$ 的循环节，是指将 $p$ 重复拼接多次之后，$s$可以成为这个字符串的前缀 。
譬如 $s=ababa$，则 $p=ab$ 是循环节，因为 $ababa$ 是 $abababab...$ 的前缀。
所谓最小循环节，是指所有循环节中长度最小的字符串。
输入
- 一个字符串表示 $s$，保证只包含小写字母。
输出
- 一个字符串表示 $p$
样例输入输出
提示
- $30\%$ 的数据，$1\leq |s|\leq 1000$
- $60\%$ 的数据，$1\leq |s|\leq 20,000$
- $100\%$ 的数据，$1\leq |s|\leq 300,000$