UVA_10887

要不是在一个网站上看到了输入字符串可能为空的这一提示，我估计我又要郁闷死了……

#include
     
       #include
      
        int head[10000017],next[3000000]; char st[3000000][25],b[25]; int hash(char *str) {
    int seed=31,v=0; while(*str)     {
            v=v*seed+*(str++);        } return (v&0x7FFFFFFF)%10000017; } int insert(int s) {
    int i,h;     h=hash(st[s]); for(i=head[h];i!=-1;i=next[i]) if(strcmp(st[i],st[s])==0) break; if(i==-1)     {
            next[s]=head[h];         head[h]=s; return 1;     } else return 0; } int main() {
    int i,j,k,M,N,ans,t,tt;     gets(b);     sscanf(b,"%d",&t); for(tt=0;tt