记录编号	373987	评测结果	AAAAAAAAAA
题目名称	[SYOI 2015] Asm.Def谈笑风生	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.168 s
提交时间	2017-02-22 09:06:10	内存使用	210.12 MiB

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long
#define Inf 2e9
const int maxn=100000*20;
int ch[maxn][27],n,root,cnt,len;
bool End[maxn];
char s[maxn];
void Insert(){
	int rt=root;
	for(int i=0;i<len;i++){
		int op=s[i]-'a';
		if(!ch[rt][op])ch[rt][op]=++cnt;
		rt=ch[rt][op];
	}
	End[rt]=true;
}
int Query(int dep,int rt){
	if(dep==len)return End[rt];
	int op=s[dep]-'a';
	if(s[dep]=='*'){
		for(int i=0;i<26;i++)
			if(ch[rt][i])
				if(Query(dep+1,ch[rt][i]))return true;
		return false;
	}
	if(!ch[rt][op])return false;
	return Query(dep+1,ch[rt][op]);
}
void Init();
int main(){
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	Init();
	return 0;
}
void Init(){
	root=++cnt;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int type;scanf("%d%s",&type,s);
		len=strlen(s);
		if(type==1)Insert();
		else {
			if(Query(0,root))puts("YES");
			else puts("NO");
		}
	}
}