来源：信息学奥赛一本通1456 1456：【例题2】图书管理
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 615 通过数: 207 【题目描述】 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。
该系统需要支持 2 种操作：
add(s) 表示新加入一本书名为 s 的图书。
find(s) 表示查询是否存在一本书名为 s 的图书。
【输入】 第一行包括一个正整数 n，表示操作数。 以下 n 行，每行给出 2 种操作中的某一个指令条，指令格式为：
add s find s 在书名 s 与指令（add，find）之间有一个隔开，我们保证所有书名的长度都不超过 200。可以假设读入数据是准确无误的。
【输出】 对于每个 find(s) 指令，我们必须对应的输出一行 yes 或 no，表示当前所查询的书是否存在于图书馆内。
注意：一开始时图书馆内是没有一本图书的。并且，对于相同字母不同大小写的书名，我们认为它们是不同的。
【输入样例】 4 add Inside C# find Effective Java add Effective Java find Effective Java 【输出样例】 no yes 【提示】 数据范围
n≤30000。
AC代码如下：
#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int mod1=1e6+3,mod2=1e6+9,p1=47,p2=79,N=30000; int tot=0,next[N+5],poi[mod1+5],end[N+5]; unsigned long long ans[N]; void insert(int x,int y) { next[++tot]=poi[x];// poi[x]=tot; end[tot]=y; } int query(int x,int y) { for(int i=poi[x];i;i=next[i]){//当前数目对应的总数，然后返回上一个相同哈希值对应的数目总数，迅速快捷 if(end[i]==y)return 1; } return 0; } int main() { // ios::sync_with_stdio(0); int n;char op[10],s[205]; cin>>n; while(n--) { cin>>op;getchar(); gets(s);//gets包含空格 int len=strlen(s),sum1=0,sum2=0; for(int i=0;i<len;i++) { sum1=(sum1*p1+(s[i]-'0'))%mod1; sum2=(sum2*p2+(s[i]-'0'))%mod2;//双哈希 } if(op[0]=='a')insert(sum1,sum2); else{ if(query(sum1,sum2))printf("yes\n"); else printf("no\n"); } } }