Description
图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持 2 种操作：
add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。
Input
第一行包括一个正整数n。
以下n行,每行给出2 种操作中的某一种指令,指令格式为
add s
find s
在书名s与指令(add,find)之间有一个空格隔开,我们保证所有书名的长度都不超过200。可以假设读入数据是无误的。
Output
对于每条find(s)指令,我们必须对应的输出一行yes,no,表示当前所查询的数是否存在于图书馆内。
注意:一开始时图书馆是没有书的。并且,对于相同字母不同大小写的书名,我们认为它是不同的。
Hint
n<=30000
Solution
这个不是单纯的字符串hash，只是中间有一个把字符串转化成hash值得过程，然后用hash表来存每本书，也就是每个字符串的hash值。然后findhash是find，sethash就是add的过程。
注意事项：
1、读入后面的字符的时候不要用scanf，用cin.getline，然后后面不要用201，要用205不然oj上过不了。
2、放进hash表的时候要记得%。。。
3、我是傻逼。。。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#define maxn 300005
#define inf 0x3f3f3f3f
#define ull unsigned long long
using namespace std;
vector<ull>g[maxn];
char S[maxn],T[maxn],order[5];
ull power[maxn],ha[maxn],sumb;
int n,m;
void setb(int b){
power[0]=1;
for(int i=1;i<=206;i++){
power[i]=power[i-1]*b;
}
}
void sethash(int b){
cin.getline(S+1,205);
m=strlen(S+1);
ha[0]=0;
for(int i=1;i<=m;i++){
ha[i]=ha[i-1]*b+S[i]-'A'+1;
}
int v=ha[m]%maxn;
for(int i=0;i<g[v].size();i++){
if(g[v][i]==ha[m])return;
}
g[v].push_back(ha[m]);
}
bool findhash(){
cin.getline(T+1,205);
sumb=0;
int n=strlen(T+1);
for(int i=1;i<=n;i++){
sumb=sumb*10003+T[i]-'A'+1;
}
int v=sumb%maxn;
for(int i=0;i<g[v].size();i++){
if(g[v][i]==sumb)return true;
}
return false;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%s",order);
if(order[1]=='d'){
sethash(10003);
}
if(order[1]=='i'){
int ok=findhash();
if(ok)printf("yes
");
else printf("no
");
}
}
return 0;
}