2747: 「一本通 2.2 练习 1」Radio Transmission

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:84 Solved:53

Description

原题来自:BalticOI 2009

给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。

Input

第一行给出字符串的长度 $L$,第二行给出一个字符串,全由小写字母组成。

Output

8
cabcabca

Sample Output Copy

3

HINT

样例说明

对于样例,我们可以利用 abc 不断自我连接得到 abcabcabcabc,读入的 cabcabca 是它的子串。

对于全部数据,$1 \leq L \leq 10^6$。

加入题单

算法标签: