记录编号	205298	评测结果	AAAAAAAAAA
题目名称	2082.[SYOI 2015] Asm.Def谈笑风生	最终得分	100
用户昵称	/k	是否通过	通过
代码语言	C++	运行时间	2.264 s
提交时间	2015-11-05 06:18:24	内存使用	0.31 MiB

#include<iostream>
#include<set>
#include<cstdio>
using namespace std;
set<string>q;
inline void g(string m)
{
	if(q.count(m))
	{
		printf("YES\n");
		return;
	}
	int op=m.size();
	for(int i=0;i<op;i++)
	    if(m[i]=='*')
	    {
			for(int j=0;j<=25;j++)
			{
				m[i]=j+'a';
				if(q.count(m))
				{
					printf("YES\n");
					return;
				}
			}
			printf("NO\n");
			return;
	    }
	printf("NO\n");
	return;
}
int main()
{
    freopen("asm_talk.in","r",stdin);
    freopen("asm_talk.out","w",stdout);
	int m;
	cin>>m;
	while(m--)
	{
		int a;
		string h;
		cin>>a>>h;
		if(a==1)
		{
			q.insert(h);
		}
		else
		    g(h);
	}
	getchar();
	getchar();
}