题目大意
有两个由字符构成的环。
计算这两个字符环上最长连续公共字符串的长度。
思路
不想解释……
这题,不要KMP,不要最小表示法,只要暴力就能过……
code:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
string a,b,c;
cin>>a>>b;
if (a.size()>b.size()) swap(a,b);
int n=a.size(),m=b.size();
a+=a,b+=b;
for (int j=n;j>=1;j--) for (int i=0;;i++)
{
if (i+j>=a.size()) break;
c=a.substr(i,j);
if (b.find(c)!=-1)
{
cout<<j;
return 0;
}
}
cout<<0;
return 0;
}