BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1357: Radio Transmission
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:5
Submit
Submit Record
Statistics
ShowOff!
Description
给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。
Input
第一行给出字符串的长度 L,第二行给出一个字符串,全由小写字母组成。
Output
输出最短的长度。
Sample Input
Copy
8 cabcabca
Sample Output
Copy
3
HINT
1<L<=1000000
对于样例,我们可以利用”cab”不断自我连接得到”cabcabcab”,读入的cabcabca,是它的子串。
Source/Category
字符串算法
kmp
Submit
Submit Record
Statistics
ShowOff!