#include #include #include #include #include #include #include #include using namespace std; typedef long long LL; int n,num; char s[100]; struct Node { int flag; int sum; int nxt[26]; }ss; vector trie; bool ans; void insert(char s[]) { int len=strlen(s); int dq=0; int q[100]; int r=0; for (int i=0;i=1;--i) { trie[q[i]].sum-=trie[dq].sum; } trie[dq].sum=0; trie[dq].flag=1; } bool query(char s[]) { int len=strlen(s); int dq=0; for (int i=0;i0) return true; else return false; } int main() { scanf("%d",&n); num=1; ss.sum=0;ss.flag=0; memset(ss.nxt,0,sizeof(ss.nxt)); trie.push_back(ss); trie.push_back(ss); for (int i=1;i<=n;++i) { scanf("%s",s); if (s[0]=='i') { scanf("%s",s); insert(s); } else if (s[0]=='d') { scanf("%s",s); delet(s); } else { scanf("%s",s); ans=query(s); if (ans) printf("Yes\n"); else printf("No\n"); } } return 0; }