最短循环节问题 ### 题目描述 已知字符串 $S1$ 由某个字符串 $S2$ 不断自我连接形成，但是字符串 $S2$ 未知。 现给出 $S1$ 的一个长度为 $n$ 的片段 $S$，问可能的 $S2$ 的最短长度是多少。 例如给出 $S1$ 的一个长度为 $8$ 的片段 $P$ = “$cabcabca$”，求最短的 $S2$ 长度，答案是 $3$，$S2$ 可能是 “$abc$”、“$cab$”、“$bca$”等。 ### 输入描述 第一行一个整数 $n$，表示给出字符串的长度。 第二行给出字符串 $S1$ 的一个子串 $S$，全由小写字母组成。 ### 输出描述 输出仅一行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 8 cabcabca ``` >输出 ```txt 3 ```