C. Rotation Matching

题目传送

第一念头是每移动一次比较一下数字相等个数，但是会超时。于是就想：把每个数字移动到相同位置的步数记录下来，最后比较大小岂不是快一点。

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int n,p[maxn],q[maxn];
int a[maxn],b[maxn];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		q[a[i]]=i;
	}
	for(int i=1;i<=n;i++)
    	cin>>b[i];
	int ans=0;
	for(int i=1;i<=n;i++){
		int s=q[b[i]],c=0;
		if(s>=i)
        	c=s-i;
		else
        	c=n+s-i;
		p[c]++;
		ans=max(ans,p[c]);
	}
	cout<<ans<<endl;
	return 0;
}