cf构造题（4/50） C. Rotation Matching

题目链接

题意：
给定两个数组由1-n组成，将一个数组整体向右或向左平移（末尾移至开头），求两个数组最多能匹配数字的数量
题目分析：
每次移动完再判断肯定超时，我们发现数组由1-n组成，所以说每个数字所能匹配的数字移动的距离是固定的，我们可以分别计算得出每个数字匹配成功所要移动的距离，最多的数量就是最多的移动相同的距离。
代码：

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define pf push_front
#define int long long
#define debug(x) std::cerr << #x << " = " << (x) << std::endl
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
typedef set<int>::iterator SIT;
int dx[]={0,-1,0,1},dy[]={-1,0,1,0};
int gcd(int a,int b) {return b?gcd(b,a%b):a;}
int lcm(int a,int b) {return a/gcd(a,b)*b;}
const double eps=1e-6;
const int INF=0x3f3f3f3f,mod=998244353;
const int N=1e6+10;
int n;
int a[N],b[N];
map<int,int>id;
map<int,int>dis;
signed main(){
    fast;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        id[a[i]]=i;
    }
    for(int i=0;i<n;i++){
        cin>>b[i];
        dis[id[b[i]]-i]++;
        dis[-(n+i-id[b[i]])]++;
    }
    int ans=0;
    for(int i=-n;i<n;i++)
        ans=max(ans,dis[i]);
    cout<<ans<<endl;
    return 0;
}