圖書管理

題目連接：圖書管理

我真的太弱了，這種XX題作了五六遍

對於這道題，建一個Hash就行

直接上代碼：

 1 #include<cstdio>
 2 #include<string>
 3 #include<cstring>
 4 #include<iostream>
 5 #include<algorithm>
 6 using namespace std;
 7 const int N = 1e8+7, Prime =  17;//Prime最好取一個素數，N不要太大，也不能過小，1e8正好，memset速度快並且減少了衝突
 8 int T;
 9 bool vis[N];
10 char s[205];
11 int main()
12 {
13     scanf("%d",&T);
14     while(T--)
15     {
16         scanf("%s",s);
17         if(strcmp(s,"add")==0)
18         {
19             int hs=0;
20             gets(s);
21             int len=strlen(s);
22             for(int i=0;i<len;++i)
23                 hs=(hs*Prime+s[i])%N;
24             vis[hs]=true;
25         }else{
26             int hs=0;
27             gets(s);
28             int len=strlen(s);
29             for(int i=0;i<len;++i)
30                 hs=(hs*Prime+s[i])%N;
31             if(vis[hs]) printf("yes\n");
32             else  printf("no\n");
33         }
34     }
35     return 0;
36 }

View Code

一個1e8害的我搞了半個晚上emmm……