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

Luogu

IDLGB4086

Time1000ms

Memory512MB

DifficultyP2

2024循环结构字符串（入门）语言月赛

在 XCPC 竞赛里，共有 $n$ 只猪猪队伍。每只猪猪队伍都有一个队伍名称。第 $i$ 只队伍的名称是 $s_i$。但是，队伍名称不能乱起。主办方会审查每支队伍的名称。如果一支队伍的队名被认为违规，主办方就会联系该队伍的教练员，为该队伍办理退赛。具体而言，主办方有一个字典，字典里共有 $m$ 个字符串，第 $j$ 个字符串是 $t_j$。如果一支队伍的队伍名 $s_i$ 存在一个子串 $k$，使得 $k$ 在主办方的字典里，则这支队伍的队伍名被认为是违规。你作为主办方，想知道有哪些队伍会被联系教练退赛。 ## Input 第一行是一个整数 $n$，表示队伍数量。接下来 $n$ 行，每行一个字符串，表示一支队伍的名称 $s_i$。接下来是一个整数 $m$，表示字典大小。接下来 $m$ 行，每行一个字符串，表示字典里一个字符串 $t_j$。 ## Output 输出 $n$ 行，每行一个字符串。如果第 $i$ 支队伍**会被**联系教练退赛，在第 $i$ 行输出 $\texttt{Yes}$，否则在第 $i$ 行输出 $\texttt{No}$。 [samples] ## Background 在本题中，我们称一个字符串 $y$ 是一个字符串 $x$ 的子串，当且仅当从 $x$ 的开头和结尾删去若干个（可以为 $0$ 个）字符后剩余的字符串和 $y$ 相同。 ## Note ### 样例 1 解释因为第一个队名包含子串 $\texttt{fusu}$，因此这支队伍会被退赛。因为第二个队名包含子串 $\texttt{er}$，因此这支队伍会被退赛。 ### 数据规模与约定我们用 $|s_i|$ 和 $|t_j|$ 表示 $s_i$ 和 $t_j$ 的长度。 | 测试点编号 | $n$ | $m$ | 特殊约定 | | :-: | :-: | :-: | :-: | | $1$ | $=1$ | $=1$ | $\mid s_i\mid =\mid t_j\mid =1$ | | $2$ | $=1$ | $=1$ | 无 | | $3$ | $=1$ | $\leq 100$ | 无 | | $4$ | $\leq 100$ | $=1$| 无 | | $5,6$ | $\leq 100$ | $\leq 100$ | $\mid s_i \mid=\mid t_j\mid = 1$ | | $7,8$ | $\leq 100$ | $\leq 100$ | $\mid t_i \mid = 1$ | | $9,10$ | $\leq 100$ | $\leq 100$ | 无 | 对全部的测试数据，$1 \leq n,m \leq 100$，$1 \leq |s_i|, |t_j| \leq 100$，输入的字符串均仅含可见 ASCII 字符，其 ASCII 范围为 $33 \sim 126$（含两端，空格的 ASCII 为 $32$）。

Samples

Input #1

3
yifusuyi
erFusuer
yiFusuYi
2
fusu
er

Output #1

Yes
Yes
No

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202412] 正在联系教练退赛",
    "description": {
      "content": " 在 XCPC 竞赛里，共有 $n$ 只猪猪队伍。每只猪猪队伍都有一个队伍名称。第 $i$ 只队伍的名称是 $s_i$。 但是，队伍名称不能乱起。主办方会审查每支队伍的名称。如果一支队伍的队名被认为违规，主办方就会联系该队伍的教练员，为该队伍办理退赛。 具体而言，主办方有一个字典，字典里共有 $m$ 个字符串，第 $j$ 个字符串是 $t_j$。 如果一支队伍的队伍名 $s_i$ 存在一个子",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4086"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在 XCPC 竞赛里，共有 $n$ 只猪猪队伍。每只猪猪队伍都有一个队伍名称。第 $i$ 只队伍的名称是 $s_i$。\n\n但是，队伍名称不能乱起。主办方会审查每支队伍的名称。如果一支队伍的队名被认为违规，主办方就会联系该队伍的教练员，为该队伍办理退赛。\n\n具体而言，主办方有一个字典，字典里共有 $m$ 个字符串，第 $j$ 个字符串是 $t_j$。\n\n如果一支队伍的队伍名 $s_i$ 存在一个子串...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments