#B4086. [语言月赛 202412] 正在联系教练退赛

    ID: 10967 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>2024循环结构字符串(入门)语言月赛

[语言月赛 202412] 正在联系教练退赛

题目背景

在本题中,我们称一个字符串 yy 是一个字符串 xx 的子串,当且仅当从 xx 的开头和结尾删去若干个(可以为 00 个)字符后剩余的字符串和 yy 相同。

题目描述

在 XCPC 竞赛里,共有 nn 只猪猪队伍。每只猪猪队伍都有一个队伍名称。第 ii 只队伍的名称是 sis_i

但是,队伍名称不能乱起。主办方会审查每支队伍的名称。如果一支队伍的队名被认为违规,主办方就会联系该队伍的教练员,为该队伍办理退赛。

具体而言,主办方有一个字典,字典里共有 mm 个字符串,第 jj 个字符串是 tjt_j

如果一支队伍的队伍名 sis_i 存在一个子串 kk,使得 kk 在主办方的字典里,则这支队伍的队伍名被认为是违规。

你作为主办方,想知道有哪些队伍会被联系教练退赛。

输入格式

第一行是一个整数 nn,表示队伍数量。
接下来 nn 行,每行一个字符串,表示一支队伍的名称 sis_i
接下来是一个整数 mm,表示字典大小。
接下来 mm 行,每行一个字符串,表示字典里一个字符串 tjt_j

输出格式

输出 nn 行,每行一个字符串。如果第 ii 支队伍会被联系教练退赛,在第 ii 行输出 Yes\texttt{Yes},否则在第 ii 行输出 No\texttt{No}

3
yifusuyi
erFusuer
yiFusuYi
2
fusu
er
Yes
Yes
No

提示

样例 1 解释

因为第一个队名包含子串 fusu\texttt{fusu},因此这支队伍会被退赛。
因为第二个队名包含子串 er\texttt{er},因此这支队伍会被退赛。

数据规模与约定

我们用 si|s_i|tj|t_j| 表示 sis_itjt_j 的长度。

测试点编号 nn mm 特殊约定
11 =1=1 =1=1 si=tj=1\mid s_i\mid =\mid t_j\mid =1
22
33 100\leq 100
44 100\leq 100 =1=1
5,65,6 100\leq 100 si=tj=1\mid s_i \mid=\mid t_j\mid = 1
7,87,8 ti=1\mid t_i \mid = 1
9,109,10

对全部的测试数据,1n,m1001 \leq n,m \leq 1001si,tj1001 \leq |s_i|, |t_j| \leq 100,输入的字符串均仅含可见 ASCII 字符,其 ASCII 范围为 3312633 \sim 126(含两端,空格的 ASCII 为 3232)。