★ 输入文件：asm_talk.in 输出文件：asm_talk.out 简单对比
时间限制：2 s 内存限制：256 MB
【题目描述】
“人呐都不知道，自己不可以预料，直升机刚一出圣地亚哥就把我丢到你们船上，说*已经决定了，让我来帮忙监听无线电信号……”
美国海军“无蛤”号电子测量船的船长，斯科特·华莱士继续把玩着手中的鸭嘴笔，“咱们就在你要监听的那个人工智能舰队眼皮底下，你怎么知道这么作死没问题？”
“管它呢，我告诉你一点人生的经验，有事就坐那个撤，”Asm.Def瞟了一眼窗外为“无蛤”号护航的151“雪风”号驱逐舰，“它跑得比谁都快。”
华莱士的内心此时是崩溃的。“来人，把Asm.Def塞进意大利炮，打出去。我从未见过有如此厚颜……”
“住手！”Asm.Def大喊。
“我们在圣地亚哥找到的数据表明，人工智能发出的无线电信号遵循一定模式，据此可以预测它们的行动。”
Asm.Def检测到了一系列无线电信号，每个信号都是由小写字母组成，长度<=20的字符串。他有时会查询，某个字符串T是否已被检测到。T中可能会包含一个通配符“*”，代表这一位可以是任意字母。
【输入格式】
第一行一个整数m，表示操作数量。
接下来m行每行一个操作，为如下两种之一：
1 S：表示Asm.Def新检测到了一个信号S。
2 T：表示查询信号T是否已被检测到。有则输出“YES”，否则输出“NO”。T中至多包含一个通配符“*”。
【输出格式】
对每个2操作，输出一行“YES”或“NO”。
【样例输入】
6 1 ab 2 ab* 1 abc 1 adc 2 *d 2 abc
【样例输出】
NO NO YES
【提示】
数据范围：
70%的数据，m<=1000.
100%的数据，m<=10^5.
S、T都是长度不超过20的小写字母串，但T中可能包含通配符。
思路：STL——map||字典树
代码实现：
1 #include<map> 2 #include<string> 3 #include<cstdio> 4 using namespace std; 5 int m,a,b,p,l; 6 map <string,bool>v; 7 char ch[30]; 8 int main(){ 9 freopen("asm_talk.in","r",stdin); 10 freopen("asm_talk.out","w",stdout); 11 scanf("%d",&m); 12 while(m--){ 13 scanf("%d%s",&a,ch); 14 if(a==1) v[ch]=true; 15 if(a==2){ 16 b=30; 17 for(int i=0;ch[i]!='\0';i++) if(ch[i]=='*') b=i; 18 if(b<20){ 19 for(int i=0;i<26;i++){ 20 ch[b]=i+'a'; 21 if(v[ch]){ 22 puts("YES"); 23 p=1; 24 break; 25 } 26 } 27 } 28 else if(v[ch]) puts("YES"),p=1; 29 if(p) p=0; 30 else puts("NO"); 31 } 32 } 33 return 0; 34 }
不知道为啥字典树的明明本地输出都是NO（正确的），评测机那却都是YES（错误的），真神气，于是写了个map的。
其实真在考场上遇上字典树的T，我也倾向于用map，因为简单好写不易出错。
题目来源：COGS