2366: 信息学奥赛一本通T1456-图书管理-哈希

解题思路:
使用hash即可

为了方便，使用set储存哈希值相同的字符串
注意事项:
定义set集合要定义成set

set g[1001]; //定义
g[hashs(s)].insert(s); //插入字符串，set自动排序并去重
g[hashs(s)].count(s); //查找集合内元素s的个数

参考代码:

#include <bits/stdc++.h>
using namespace std;
set g[1001];
int hashs(string str)
{
    int sum = 0,t = 1;
    for(int i = 0; i < str.size(); i++)
    {
        sum = (sum+str[i]*t%128)%128;
        t = (t*256)%128;
    }
    return sum;
}
int main()
{
    string s;
    int n; cin >> n;
    for(int i = 1; i > s;
        if(s == "add")
        {
        getline(cin,s);
        g[hashs(s)].insert(s);
        }
        else
        {
            getline(cin,s);
            if(g[hashs(s)].count(s)) cout << "yes\n";
            else cout << "no\n";
        }
    }
    return 0;
}