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

Description

给你一个字符串，它是由某个字符串不断自我连接形成的。

但是这个字符串是不确定的，现在只想知道它的最短长度是多少。

Input Format

第一行给出字符串的长度 L，第二行给出一个字符串，全由大A~Z写字母组成。

Output Format

输出最短的长度。

8
CABCABCA​

3​

Hint

题目范围：$1≤L≤10^6$

样例解释：对于样例，我们可以利用ABC 不断自我连接得到 ABCABCABC，读入的 CABCABCA 是它的子串。

提供思路：可以将KMP的next数组的涵义和题目结合一下。

Source

KMP