题目链接
题解:
找最大的循环链,必须从0开始,复制的链必须是从开始到此刻所有的字符,不能是部分。c.substr(i,j)表示从i位置开始的j个长度的子串。
代码:
#include<bits/stdc++.h>
using namespace std;
int n;
string c;
int main()
{
while(scanf("%d",&n)!=EOF)
{
cin>>c;
int num=1;
for(int i=1;i<n;i++)
{
if(c.substr(0,i)==c.substr(i,i))
{
num=i;
}
}
printf("%d\n",n-num+1);
}
return 0;
}