问题 L: 【KMP】Radio Transmission

第二天叫醒我的不是闹钟，是梦想！

题目描述
给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。
输入
第一行给出字符串的长度L，第二行给出一个字符串，全由小写字母组成。
输出
输出最短的长度。
样例输入 Copy
8
cabcabca
样例输出 Copy
3
提示
我们可以利用abc不断自我连接得到abcabcabc，读入的cabcabca是它的子串。
//求最小循环节

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int f[N];
int n;
char s[N];
void init()
{
  for(int i=2,j=0;i<=n;i++)
  {
    while(j&&s[i]!=s[j+1]) j=f[j];
    if(s[i]==s[j+1]) j++;
    f[i]=j;
  }
}
int main()
{
  cin>>n>>(s+1);
  init();
  cout<<n-f[n]<<endl;
}