1.题目大意为找出i到j头牛之间各种特性出现次数相同，且输出j-i的最大值；
2.我们可以求出sum[i][j],即从开始到头牛时j特性出现的次数，假设i与j之间1特性出现的次数相同，则ij之间其他各个特性对1的差对应相等，
因此 我们可以利用sum[i][j]-sum[i][1];构造key值用哈希查找。
3。易错点，加入hash是sum[0][j],也要考虑，否则就无法将第一头牛计算在内，其次读数要用scanf；
4.源码
#include<iostream>
#include<algorithm>
#include<fstream>
using namespace std;
const int prime=99991;
struct Node
{
int x;
Node *next;
};
Node hash[100000];
int sum[100010][40]={0};
int n,k;
int ans=0;
ifstream in("I:\\data.txt");
int check(int s,int t)
{
bool flag=true;
if(s==-1) s=0;
int g=sum[t][1]-sum[s][1];
for (int j=2;j<=k;j++)
if(sum[t][j]-sum[s][j]!=g) flag=false;
if (flag) return abs(t-s);
return 0;
}
void insertHash(int key,int j)
{
if(hash[key].x==0)
{
if (j==0) j=-1;
hash[key].x=j;
return ;
}
Node *p=&hash[key],*pp;
while (p!=NULL)
{
pp=p;
p=p->next;
}
Node *p1= new Node;
p1->x=j;
p1->next=NULL;
pp->next=p1;
p=&hash[key];
while(p!=NULL)
{
int anss=check(p->x,j);
if(ans<anss) {ans=anss;}//cout<<p->x<<" "<<j<<endl;}
p=p->next;
}
}
void makeHash()
{
ans=0;
int i,j;
for (i=0;i<100000;i++){hash[i].x=0;hash[i].next=NULL;}
for (i=0;i<=n;i++)
{
int key=0;
for (j=2;j<=k;j++)
key=key+sum[i][j]-sum[i][1];
//cout<<key<<endl;
insertHash(abs(key)%prime,i);
}
}
int main()
{
int a[40];
int i,j,s;
cin>>n>>k;
for (i=1;i<=n;i++)
{
scanf("%d",&s);
for (j=1;j<=k;j++)
{
sum[i][j]=sum[i-1][j]+s%2;
//cout<<sum[i][j]<<" ";
s=s/2;
}
// cout<<endl;
}
makeHash();
cout<<ans<<endl;
return 0;
}