codevs2875 RY哥查字典

题目描述 Description

RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。

输入描述 Input Description

1个整数N,表示字典里面的单词数量。
接下来N行,每行一个字符串,表示一个单词。
然后第N+2行,一个整数M,表示要查的单词数。
接下来M行,每行一个字符串,表示一个要查的单词。

输出描述 Output Description
对于每一个要查的单词,如果在字典里面,就输出’Yes’,否则输出’No’,一行一个。
样例输入 Sample Input
2
i
you
1
love
样例输出 Sample Output
No
数据范围及提示 Data Size & Hint
1

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int base = 99991;
/*
不要太大会RE 记几个大质数（现场自测，保质保量） 
1000以内：997 ;;
10^4:9991;;
10^5:99991;;
10^6:999983;;
10^7:9999991
也可以自己写：9713131之类的
*/
char a[1000000];
bool mp[10000005];
int hash(char g[])//计算哈希值 
{
    int key = 0;
    int an = strlen(g);
    for(int i = 0; i < an ; i++)
    {
        key = (key*31 + a[i])%base; //将每个字母的hash值都算出来相加得到一个字符串的hash值 
    }
    return key;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n ; i ++)
    {
        cin >> a;
        mp[hash(a)] = 1;//记录它的位置，映射 
    }
    int m;
    scanf("%d",&m);
    for(int i = 1; i <= m; i ++)
    {
        cin >> a;
        if(mp[hash(a)])
        {
            puts("Yes");
        }
        else
        puts("No");
    }
    return 0;
}