传统题 2000ms 1024MiB

[ABC236C] Route Map

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

AT_abc236_c [ABC236C] Route Map

题目描述

题目简述

NN 个站点按顺序排在一条直线上,第 i(1iN)i(1\le i\le N) 个站点是 SiS_i

有一辆火车会在其中的 M(MN)M(M\le N) 个站点停下,第 j(1jM)j(1\le j\le M) 个停下来的站点的名字是 TjT_j

保证 T1=S1,TM=SNT_1=S_1,T_M=S_N

对于 NN 个站点中的每一个,请判断火车是否在该站点停下。

输入格式

第一行包含整数 N,MN,M

第二行包含 NN 个字符串 S1,S2,,SNS_1,S_2,\dots,S_N

第三行包含 MM 个字符串 T1,T2,,TMT_1,T_2,\dots,T_M

输出格式

输出 NN 行。如果第 i(1iN)i(1 \le i \le N) 个站点在火车的经停站点列表中,输出 Yes,否则输出 No

Translated by

/user/752485

样例 1

输入

5 3
tokyo kanda akiba okachi ueno
tokyo akiba ueno

输出

Yes
No
Yes
No
Yes

样例 2

输入

7 7
a t c o d e r
a t c o d e r

输出

Yes
Yes
Yes
Yes
Yes
Yes
Yes

说明/提示

2MN1052≤M≤N≤10^5

N,MN,M 为整数

Si1iNS_i(1 \le i \le N)是一个长度在 [1,10][1, 10] 之间的小写英文字符串。

SiSjijS_i\ne S_j(i \ne j)

T1=S1,TM=SNT_1=S_1,T_M=S_N

(T1,,TM)(T_1,\dots, T_M) 是通过移除 (S1,,SN)(S_1,\dots, S_N) 中的若干个站点且不改变原有顺序得到的。

新初二 20260906上午(8:30-10:30综合考察)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-9-6 8:30
结束于
2026-9-6 10:30
持续时间
2 小时
主持人
参赛人数
15