codeforces 648 div 2 C

题目

我们发现其实无论两个串怎么移，都是同构的。所以我们直接判断B串中的字母与A串相对应字母的距离，用map存一下，距离一样且最多就是答案了。

#pragma GCC optimize(2)
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<utility>
#include<vector>
#include<set>
#include<map>
//#define int long long
using namespace std;
int t,n,m,cnt,a[200005],b[200005],pos[200005],ans;
map<int,int>mp;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		pos[a[i]]=i;
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
		int k=(i-pos[b[i]]+n)%n;
		mp[k]++;
	}
	for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
	{
		ans=max(ans,it->second);
	}
	cout<<ans;
}