用map<int,bool>
#include "bits/stdc++.h" using namespace std; const int N=1e4+5; #define int unsigned long long const int mod=212370440130137957ll; char s[N]; int bas=131; int Hash(char *s){ int t,i,n=strlen(s+1); t=0; for(i=1;i<=n;i++){ t=t*bas+s[i]; t%=mod; } return t; } map<int,bool> mp; main(){ int cas; string op; cin>>cas; while(cas--){ cin>>op; getchar();fgets(s+1,204,stdin); int t=Hash(s); if(op=="add") mp[t]=true; else cout<<(mp[t]?"yes":"no")<<endl; } }
标签:const,int,long,板子,char,cas,1456,哈希,op From: https://www.cnblogs.com/towboa/p/16941181.html