Codeforces Round #648 (Div. 2) C. Rotation Matching ###K ###K //K

题意：给两段序列  可以随意左移右移 问最多a b有多少个数 在同一个位置相同

题目链接：https://codeforces.ml/contest/1365/problem/C

一直在考虑 如何算出每一次移动有多少个数相等 但只想到再让每一个数比较

一次看多少个数 相等 这样n^2 显然不对

正解应该是 考虑每个数的贡献 如果要匹配上 那么需要往右移多少步（左右是相同的）

这样就只需要对每个数做一次处理  就可以o（n） 处理完

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =2e5+10;
const int mod=1e9+7;
int b[maxn];
int cnt[maxn],mp[maxn];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        mp[x]=i;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
    }
    int ans=1;
    for(int i=1;i<=n;i++)
    {
        int p=mp[b[i]]-i;
        if(p<0) p+=n;
        cnt[p]++;
        ans=max(ans,cnt[p]);
    }
    cout<<ans<<'\n';






}