不是很懂？

胡乱hash

#include
#include

bool cmp(int a,int b){
for(int i=;i<=k;i++)if(cow[a].a[i]!=cow[b].a[i])return false;
return true;
}

int GetHash(int a){
int ans=;
for(int i=; i<=k; i++)ans=(ans*+cow[a].a[i])%maxn; return ans>?ans:-ans;
}

int main() {
scanf("%d%d",&n,&k);
for(int i=; i<=n; i++){
int x;
scanf("%d",&x);
for(int j=; j<=k; j++,x/=)cow[i].a[j]=x%;
}
for(int i=; i<=n; i++)for(int j=; j<=k; j++)cow[i].a[j]+=cow[i-].a[j];
for(int i=; i<=n; i++)for(int j=; j<=k; j++)cow[i].a[j]-=cow[i].a[k];
int ans=;
for(int i=; i<=n; i++){
int hash=GetHash(i),p=;
for(int j=hashHead[hash];j;j=cow[j].next)if(cmp(i,cow[j].p))p=cow[j].p;
if(p)ans=max(ans,i-p);
if(hash==)ans=max(i,ans);//???
cow[++cnt].p=i;
cow[cnt].next=hashHead[hash];
hashHead[hash]=cnt;
}
printf("%d\n",ans);
return ;
}