我%&&……&（）&%？？？？？
雙模hashWA，unsigned long longAC，而且必須判斷hash出來的數不能為0？？？？
我可能學了假的hash
這個題求個前綴和，然後目標是找到距離當前位置最遠，且能使這兩個數組差分後2—k位相同
hash把差分後數組的2到k位壓起來即可，用map存這個hash值最早出現的位置
但是我還是不明白為啥hash值不能為0啊？？

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
const int
 
 N=200005,m1=1e9+7,m2=1e9+9;
int n,m,c[35],a[35],ans;
// map<pair<int,int>,int>mp;
map<unsigned long long,int>h;
int read()
{
    int r=0,f=1;
    char p=getchar();
    while(p>‘9‘||p<‘0‘)
    {
        if(p==‘-‘)
            f=-1;
        p=getchar();
    }
    while(p>=‘0‘&&p<=‘9‘
 
)
    {
        r=r*10+p-48;
        p=getchar();
    }
    return r*f;
}
int zhao(int x)
{
    unsigned long long sum=0;
    for(int i=2;i<=m;i++) 
        sum=sum*233+(unsigned long long)a[i];
    if(!h[sum]&&sum)//?????為啥sum不能為0????
        h[sum]=x;
    return h[sum];
}
int main()
{
    n=read(),m=read();
    for
 
(int i=1;i<=n;i++)
    {
        int x=read(),p=0,q=0;
        for(int j=1;j<=m&&x;j++,x>>=1)
            if(x&1)
                c[j]++;
        for(int j=2;j<=m;j++)
            a[j]=c[j]-c[1];
        //為啥雙哈希是錯的啊？？？
        for(int j=2;j<=m;j++)
            p=(7ll*p+1ll*a[j])%m1,q=(7ll*q+1ll*a[j])%m2;
        if(mp[make_pair(p,q)])
            ans=max(ans,i-mp[make_pair(p,q)]);
        else
            mp[make_pair(p,q)]=i;
        ans=max(ans,i-zhao(i));
    }
    printf("%d\n",ans);
    return 0;
}

bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的隊列【hash】