| 题目名称 | 2082. [SYOI 2015] Asm.Def谈笑风生 |
|---|---|
| 输入输出 | asm_talk.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：135， 提交：416， 通过率：32.45% | ||||
 Apocana-Wisbtsml |
100 | 0.059 s | 64.75 MiB | C++ |
|
Apocana-Wisbtsml |
100 | 0.062 s | 64.75 MiB | C++ |
 Hyoi_0Koto |
100 | 0.065 s | 35.57 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.081 s | 35.57 MiB | C++ |
|
Apocana-Wisbtsml |
100 | 0.081 s | 64.75 MiB | C++ |
|
Apocana-Wisbtsml |
100 | 0.092 s | 215.84 MiB | C++ |
 ~玖湫~ |
100 | 0.102 s | 17.83 MiB | C++ |
 하루Kiev |
100 | 0.123 s | 17.83 MiB | C++ |
 jhs |
100 | 0.126 s | 210.12 MiB | C++ |
 wangxh |
100 | 0.130 s | 137.78 MiB | C++ |
| 本题关联比赛 | |||
| “Asm.Def战记之太平洋”杯 | |||
| 关于 Asm.Def谈笑风生 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @烟雨 :
暴力（多重含义）  4SunnyH
2019-08-13 15:49
15楼
| ||||
|
成功包围第二，
| ||||
|
暴力出奇迹
| ||||
|
trie树写一波
 Shirry
2017-10-02 23:36
12楼
| ||||
|
留给大家一个问题
一个我未完成的算法： 把通配符也处理插在TRIE里，直接匹配 似乎不太能实现。。  Arrow
2017-10-02 19:33
11楼
| ||||
|
用map
要注意“ * ”的处理 要注意“ * ”的处理 要注意“ * ”的处理 | ||||
|
内网上交啥事没有
这为啥E了= = 算了不改了  | ||||
|
这是个悲伤的故事。。。
改死我了。  | ||||
|
天天刷榜有意思么……
 HZOI_蒟蒻一只
2017-06-19 10:38
7楼
| ||||
|
慌了，文件名：
test.in->test.asm_talk->asm_talk | ||||
烟雨
H_Lost
Hzoi_Mafia
Go灬Fire【题目描述】
“人呐都不知道，自己不可以预料，直升机刚一出圣地亚哥就把我丢到你们船上，说中央已经决定了，让我来帮忙监听无线电信号……”
美国海军“无蛤”号电子测量船的船长，斯科特·华莱士继续把玩着手中的鸭嘴笔，“咱们就在你要监听的那个人工智能舰队眼皮底下，你怎么知道这么作死没问题？”
“管它呢，我告诉你一点人生的经验，有事就坐那个撤，”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中可能包含通配符。
【来源】
“Asm.Def战记之太平洋”杯