《ybtoj高效进阶》第二部分第一章例题4 字符串环

题目大意

有两个由字符构成的环。
计算这两个字符环上最长连续公共字符串的长度。

思路

不想解释……
这题，不要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;
}