#AT2047. C - Route Map
C - Route Map
当前没有测试数据。
C - 路线图
分数:300分
问题描述
AtCoder铁路上有N个车站。从起始车站到第i个车站($1 \leq i \leq N$)的车站名为$S_i$。
地铁列车停靠所有车站,但是快车列车可能会不停靠。快车列车只在$M \, (M \leq N)$个车站停靠,第j个停靠点($1 \leq j \leq M$)的车站名为$T_j$。
在这里,保证了$T_1 = S_1$和$T_M = S_N$,也就是快车列车停靠起点和终点两个站点。
对于每个车站$j$,确定快车列车是否停靠该站点。
约束
- $2 \leq M \leq N \leq 10^5$
- $N$和$M$是整数。
- $S_i$ $(1 \leq i \leq N)$是一个由小写英文字母组成的长度为$1$到$10$(含)的字符串。
- $S_i \neq S_j \, (i \neq j)$
- $T_1 = S_1$和$T_M = S_N$。
- $(T_1, \dots, T_M)$由从$(S_1, \dots, S_N)$中移除零个或多个字符串,并按照当前顺序排列而得。
输入
输入以以下格式从标准输入给出:
输出
打印$N$行。第$i$行($1 \leq i \leq N$)应该包含Yes
如果快车列车停靠第$i$个从起始车站起的车站,否则打印No
。