#1655. [语言月赛 202403] szmgo

[语言月赛 202403] szmgo

题目描述

现代 szm 语采用罗马字表示,其划分音节的规则如下:

  • 规定元音是字符 a、e、i、o、u 之一。
  • 一般地,一个音节仅包含一个元音,并且以元音结尾。
  • 特别地,当且仅当 n 后第一个字符不是元音时,n 单独作一个音节。
  • 一个音节至多包含 33 个字符。

举个例子,shinzanmono 的音节依次为 shi n za n mo no;naku 的音节依次为 na ku。

如果一个字符串是空串或者不能按照以上规则划分,则这个字符串不合法。题目描述中给出的字符串和测试数据中输入的字符串全部合法,你无需进行合法性检验。

将字符串 SS 的 kk 个音节依次表示为 S1′∼Sk′S'_1 \sim S'_k,将另一个字符串 TT 的 mm 个音节依次表示为 T1′∼Tm′T'_1 \sim T'_m。

如果存在一个正整数 pp,满足 p+m−1≤kp+m-1 \leq k 且对于从 pp 到 p+m−1p+m-1 的每个正整数 ii 都有 Si′=Ti−p+1′S'_i=T'_{i - p + 1},那么称 SS「包含」TT。

在 szm 语中有一些习语,一种习语对应有一些固定的字符串。如果一个字符串「包含」且仅「包含」一种习语的一个固定子串,那么这个字符串是这种习语,否则这个字符串不是这种习语。

例如,当一种习语对应的子串只有 ao 时,字符串 nao 不是这种习语,因为 nao 的音节依次为 na o,而 ao 的音节依次为 a o。另一个例子是,如果敬语对应的子串为 desu 和 suma,那么 kyuusaidesu 是敬语,而 kyuusaidesuma 和 kyuusaidema 不是敬语。

某种习语对应 nn 个长度不超过 1010 的不同子串,给定 qq 个字符串,判断每个字符串是否是这种习语。

输入格式

第一行输入两个整数 n,qn,q,含义如题面所述。
接下来 nn 行,第 ii 行输入一个字符串 cic_i,表示习语对应的第 ii 个子串。
接下来 qq 行,第 ii 行输入一个字符串 sis_i,询问字符串 sis_i 是否是给定习语。

输出格式

输出 qq 行,如果字符串 sis_i 是给定习语,在第 ii 行输出 Yes, Commander;否则在第 ii 行输出 No, Commander。

样例

2 4
desu
suma
kyuusaidesu
kyuusaidesuma
kyuusaidema
desudesu
Yes, Commander
No, Commander
No, Commander
Yes, Commander

题目来源:洛谷 B3950