[YZOJ][教训]P3247-文件改名

原题很简单，但考场上挂到35。
原因是字符串哈希出现问题。
1.在输出哈希值的时候，要取哈希的位数进行哈希，否则，’\0’减一个数可能会出现负值。
2.在调用strcmp时，注意遇到空字符就直接跳掉了。一定要注意这种情况。

附上字符串哈希代码。

    int get(const int x,const int kd)
    {
        int ans=0,i;
        if(kd)//1,t
            for(i=1;i<=10;++i)ans=(ans*get_mod+a[x].t[i]-'0')%hash_mod;
        else//0,s
            for(i=1;i<=10;++i)ans=(ans*get_mod+a[x].s[i]-'0')%hash_mod;
        return ans%hash_mod;
    }

    void query(const int x)
    {
        R int k=get(x,1),e;
        for(e=last[k];e!=-1;e=nex[e])
            if(strcmp(key[e]+1,a[x].t+1)==0)
            {
                to[x]=pos[e];
                return;
            }
    }

    void insert(const int x)
    {
        R int k=get(x,0);++tot;
        nex[tot]=last[k],last[k]=tot,pos[tot]=x;
        memcpy(key[tot],a[x].s,sizeof(a[x].s));
    }