poj3274 哈希

这题终于让我AC了，其过程之艰辛我不想再回忆了，看了各种代码，一定要注意指针空和非空的问题，再一个要注意边界。
 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <math.h>
 4 #include <stdlib.h>
 5 #define mod 9967
 6 int gird[100000+100][32];
 7 int K;
 8 int cmp(int a,int b){
 9     int i;
10     for(i=0;i<K;++i){
11         if(gird[a][i]!=gird[b][i])
12             return 0;
13     }
14     return 1;
15 }
16 void change(int num,int cnt){
17     int CNT=0;
18     while(num){
19         gird[cnt][CNT++]=num%2;
20         num=num/2;
21     }
22     for(int i=0;i<K;++i)
23         gird[cnt][i]+=gird[cnt-1][i];
24     for(int i=1;i<K;++i){
25         gird[cnt][i]-=gird[cnt][0];
26     }
27     gird[cnt][0]=0;
28     return;
29 }
30 int sign[mod];
31 struct node{
32     node *next;
33     int pos;
34 }p[mod];
35 int main(){
36     int n,i,j;
37     int mmax;
38     int value;
39     int ttt;
40     while(~scanf("%d%d",&n,&K)){
41         memset(gird,0,sizeof(gird));
42         memset(sign,0,sizeof(sign));
43         node *tmp;
44         node *op;
45         for(i=0;i<mod;++i)
46             p[i].next=NULL;
47         mmax=0;
48         p[0].next=NULL;
49         p[0].pos=0;
50         sign[0]=1;
51         for(i=1;i<=n;++i){
52             scanf("%d",&ttt);
53             change(ttt,i);
54             value=0;
55             for(j=0;j<K;++j){
56                 value+= ( gird[i][j]*j );
57             }
58             value=int(fabs(value))%mod;
59             if(sign[value]==0){
60                 p[value].pos=i;
61                 sign[value]=1;
62                 continue;
63             }else if(sign[value]==1){
64                 tmp=(node *)malloc(sizeof(node));
65                 tmp->next=NULL;
66                 tmp->pos=i;
67                 int ss=0;
68                 op=&p[value];
69                 while(op!=NULL){
70                     if( cmp(op->pos,i)==1 ){
71                         ss=1;
72                         if( (i-op->pos) > mmax ){
73                            mmax=i- (op->pos);
74                            break;
75                         }
76                     }
77                     op=op->next;
78                 }
79                 if(ss==1) continue;
80                 op=&p[value];
81                 while(op->next!=NULL){
82                     op=op->next;
83                 }
84                 op->next=tmp;
85             }
86         }
87         printf("%d
",mmax);
88         /*
89         for(i=0;i<=n;++i){
90             for(j=0;j<K;++j){
91                 printf("%d ",gird[i][j]);
92             }
93             printf("
");
94         }
95         */
96 
97     }
98     return 0;
99 }