poj2503（字符串hash）

这是用hash不是比较相不相同，这是用来存储，

取模质数！！！9191891！！！

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
const int mod=9191891;
int n,m;
char wd[100005][12],s[50],tt;
int hs[10000050];
int geths(char *s)
{
	int len=strlen(s),ans=0;
	for (int i=0;i<len;i++) ans=(ans*29+s[i]-'a')%mod;
	return ans;
}
int main()
{
	while ((wd[++n][0]=getchar())!='\n')
	{
		scanf("%s%s",wd[n]+1,s);
		hs[geths(s)]=n;
		tt=getchar();
	}
	while (scanf("%s",s)!=EOF)
	{
		int t=geths(s);
		if (hs[t]) printf("%s\n",wd[hs[t]]);else printf("eh\n");
	}
	return 0;
}