poj 3007 Organize Your Train part II (哈希)

题目：http://poj.org/problem?id=3007

题目不难，，，如果用STL的话会很简单，但会TLE  

后来我敲了一个tri树。。爆内存。。

又改成哈希以后结果。。。还是TLE。。。

后来看的别人的报告，，，结果是他们用的是指针数组，我的不是。。。还是指针快啊。。

代码：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
 char str[10][81];
 int num;
 int len;
 const int mod=99991;
typedef struct node
{
    char st[81];
    struct node *next;
    node()
    {
        next=NULL;
    }
}has;
has *hash[mod+1];
void hhash()
{
    int i,j;

    for(i=0;i<8;i++)
    {
        int key=0;
        for(j=0;j<len;j++)
        {
            key+=str[i][j]*(j+1)%mod;
        }
        key%=mod;
        //cout<<"key="<<key<<endl;
        if(!hash[key])
        {
            has *p=new has;
            strcpy(p->st,str[i]);
            hash[key]=p;
            num++;
        }
        else
        {
            int flag=0;
            has *p=hash[key];
            if(!strcmp(p->st,str[i]))
            continue;
            else
            {
                while(p->next)
                {
                    if(!strcmp(p->next->st,str[i]))
                    {
                        flag=1;
                        break;
                    }
                    p=p->next;
                }
                if(flag==0)
                {
                    has *q=new has;
                    strcpy(q->st,str[i]);
                    p->next=q;
                    num++;
                }
            }
        }
    }
}

int main()
{
    int m;
    scanf("%d",&m);
    getchar();
    while(m--)
    {

        gets(str[0]);
        len=strlen(str[0]);
        int i,j;
        int k[10];
        num=0;
         //int bb;
        //cout<<"len="<<len<<endl;
        //for(i=0;i<mod;i++)
        //hash[i].next=NULL;
        memset(hash,0,sizeof(hash));
        for(i=0;i<len-1;i++)
        {
            memset(k,0,sizeof(k));
            for(j=0;j<=i;j++)
            {
                str[1][k[1]]=str[0][j];
                k[1]++;
            }
            for(j=i;j>=0;j--)
            {
                str[2][k[2]]=str[0][j];
                k[2]++;
                str[3][k[3]]=str[0][j];
                k[3]++;
            }
            for(j=i+1;j<len;j++)
            {
                str[2][k[2]]=str[0][j];
                k[2]++;
                str[4][k[4]]=str[0][j];
                k[4]++;
                str[5][k[5]]=str[0][j];
                k[5]++;
            }
            for(j=len-1;j>i;j--)
            {
                str[1][k[1]]=str[0][j];
                k[1]++;
                str[3][k[3]]=str[0][j];
                k[3]++;
                str[6][k[6]]=str[0][j];
                k[6]++;
                str[7][k[7]]=str[0][j];
                k[7]++;
            }
            for(j=0;j<=i;j++)
            {
                str[4][k[4]]=str[0][j];
                k[4]++;
                str[6][k[6]]=str[0][j];
                k[6]++;
            }
            for(j=i;j>=0;j--)
            {
                str[5][k[5]]=str[0][j];
                k[5]++;
                str[7][k[7]]=str[0][j];
                k[7]++;
            }
            for(j=1;j<8;j++)
            str[j][len]='\0';
            /*cout<<"i="<<i<<endl;
            for(bb=0;bb<8;bb++)
            {
                cout<<"bb="<<bb<<" ";
               puts(str[bb]);
            }*/
            hhash();
        }
        cout<<num<<endl;
    }
    return 0;
}