用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;
     }
 }

 

posted on 2022-12-01 13:46  towboat  阅读(28)  评论(0)    收藏  举报