【ybtoj 高效进阶 2.1】D.字符串环【字符串】

分析

不用复制字符串，只需要mod字符串长度，直接做判断。

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

string a,b;
int mn,ans,mx;

int main()
{
	cin>>a>>b;
	mn=min(a.length(),b.length());
	for(int i=0;i<=a.length()-1;i++)
	{
		for(int j=0;j<=b.length()-1;j++)
		{
			int k=i,f=j;
			ans=0;
			while(a[k]==b[f])
			{
				ans++;
				k=(k+1)%a.length();
				f=(f+1)%b.length();
				if(ans>mn) break;
			}
			mx=max(ans,mx);
		}
	}
	cout<<mx;
	return 0;
}