O. 按图索骥

    传统题 1000ms 256MiB

按图索骥

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

按图索骥

题目描述

小L 很喜欢在平日生活中套用公式, 毕竟公式做题就是快.

下面小L 将会给你举出几个例子:

公式:小L小L, 你的*是很强势, 但是还是太难了, 有没有简单又强势的*推荐一下.

应用:

小L小L, 你的牢景是很强势, 但是还是太难了, 有没有简单又强势的角色推荐一下.

小L小L, 你的大宝是很强势, 但是还是太难了, 有没有简单又强势的武将推荐一下.

小L小L, 你的线段树是很强势, 但是还是太难了, 有没有简单又强势的数据结构推荐一下.

公式:有的兄弟, 有的有的, 像这样强势的*一共有9个.

应用:

有的兄弟, 有的有的, 像这样强势的角色一共有9个.

有的兄弟, 有的有的, 像这样强势的武将一共有9个.

有的兄弟, 有的有的, 像这样强势的数据结构一共有9个.

可以看到, 这些例子中, *表示了可以替代的部分(需要使用至少一个字符替换之).

现在, 小L 将会为你推荐一个新的公式, 然后再给出若干语句, 你需要判断这些语句是否应用了这个公式.

如果应用了该公式, 请你输出YES, 否则输出NO. 当然, 你的输出不需要关注大小写, yEs等都是可以的.

注意, 所有字符串前后的空格及换行字符都不计入.

数据格式

输入

第一行, 一个字符串 T.

第二行, 一个正整数 n.

接下来 n 行, 每行一个字符串 sis_i.

T 是题中的公式串, sis_i是你需要判断的语句.

输出

n 行, 每行输出一次 YES 或者 NO, 表示是否应用了公式.

样例

输入

-* -man, what can i say?
7
 -how do you think about the test -man, what can i say?   
 -why does the bug happen? -what can i say, man?
 -Can you help me debug? -man, what can i say ?  
 -Wrong Answer -man, what can i say
 -   -TLE MLE RE CE PE-     -man, what can i say?
 -AC? --man, what can i say?
 -AC! -man, what can i say?

输出

Yes
nO
No
NO
yEs
no
yeS

样例解释

注意, 所有字符串前后的空格及换行字符都不计入.

第一句使用了 how do you think about the test -man 替换.

第二句的顺序不一致.

第三句中 say 后面多了一个空格, 这个空格不是行末的.

第四句中缺失了句末的 ?.

第五句中使用了 -TLE MLE RE CE PE- 替换.

第六句中 -man变成了 --man.

第七句中使用了 AC!替换.

数据范围及约定

n10n \le 10.

T,si300|T|, |s_i| \le 300.

所有字符串中可能包含以下内容: 小写字母 a~z, 大写字母 A~Z, 数字 0~9, 特殊字符, 空格.

特殊字符就是 -*?,(均为英文字符).

对于 50%50\% 的数据, TT 中只会出现一次 *.

对于 100%100\% 的数据, TT 中至多出现三次 *.

各种字母出现频率符合均匀分布, 数据是随机生成的.

2025寒假集训赛

未参加
状态
已结束
规则
IOI
题目
27
开始于
2025-1-20 8:00
结束于
2025-1-23 8:00
持续时间
72 小时
主持人
参赛人数
38