poj2503 hash查找

题目意思就是查字典，把对应的信息翻译成英文，一开始直接暴力，结果TLE了，后面想到hash，但是却RE了好几次，再后来想通了，因为我hash函数中变量v的值太大，如果是int或者long型的话（貌似他们都是32位的？），溢出后变为负值，而这又是作为数组下标的，结果就会RE了，改成long long 就AC了

后来我发现只要是unsigend int 就可以了，而且还变快了50ms O(∩_∩)O~

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=100000+10;
const int len=11;
const int maxhash=100000;
char eng[maxn][len],fore[maxn][len];
int head[maxhash],next[maxn];
int hash(char s[])//对字符串s进行hash
{
    unsigned int  v=0;
    int len=strlen(s);
    for(int i=0;i<len;i++)
        v=v*10+s[i]-'a';
    return v%maxhash;
}
void insert(char s[],int num)//计算出字符串s的hash值，并将字符串的编号插入hash值为h邻接表的头部
{
    int h=hash(s);
    int u=head[h];
    next[num]=u;
    head[h]=num;
}
void search(char s[])//遍历hash值等于hash(s)的表，查找是否存在该单词
{
    int h=hash(s);
    int u=head[h];
    while(u!=-1)
    {
        if(strcmp(s,fore[u])==0)
        {
            printf("%s\n",eng[u]);
            return ;
        }
        u=next[u];
    }
    printf("eh\n");
}
int main()
{
    char s[50];
    int i=0;
    memset(head,-1,sizeof(head));//hash表表头初始化
    memset(next,-1,sizeof(next));//邻接表初始化
    while(cin.getline(s,50))
    {
        if(s[0]=='\0') break;
        sscanf(s,"%s%s",eng[i],fore[i]);
        insert(fore[i],i);
        i++;
    }
    while(scanf("%s",s)!=EOF)
    {
        search(s);
    }
    return 0;
}