#B4086. [语言月赛 202412] 正在联系教练退赛
[语言月赛 202412] 正在联系教练退赛
题目背景
在本题中,我们称一个字符串 是一个字符串 的子串,当且仅当从 的开头和结尾删去若干个(可以为 个)字符后剩余的字符串和 相同。
题目描述
在 XCPC 竞赛里,共有 只猪猪队伍。每只猪猪队伍都有一个队伍名称。第 只队伍的名称是 。
但是,队伍名称不能乱起。主办方会审查每支队伍的名称。如果一支队伍的队名被认为违规,主办方就会联系该队伍的教练员,为该队伍办理退赛。
具体而言,主办方有一个字典,字典里共有 个字符串,第 个字符串是 。
如果一支队伍的队伍名 存在一个子串 ,使得 在主办方的字典里,则这支队伍的队伍名被认为是违规。
你作为主办方,想知道有哪些队伍会被联系教练退赛。
输入格式
第一行是一个整数 ,表示队伍数量。
接下来 行,每行一个字符串,表示一支队伍的名称 。
接下来是一个整数 ,表示字典大小。
接下来 行,每行一个字符串,表示字典里一个字符串 。
输出格式
输出 行,每行一个字符串。如果第 支队伍会被联系教练退赛,在第 行输出 ,否则在第 行输出 。
3
yifusuyi
erFusuer
yiFusuYi
2
fusu
er
Yes
Yes
No
提示
样例 1 解释
因为第一个队名包含子串 ,因此这支队伍会被退赛。
因为第二个队名包含子串 ,因此这支队伍会被退赛。
数据规模与约定
我们用 和 表示 和 的长度。
测试点编号 | 特殊约定 | ||
---|---|---|---|
无 | |||
无 |
对全部的测试数据,,,输入的字符串均仅含可见 ASCII 字符,其 ASCII 范围为 (含两端,空格的 ASCII 为 )。