AT_abc236_c.[ABC236C] Route Map

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

题目简述

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

有一辆火车会在其中的 M(M≤N)M(M\le N) 个站点停下,第 j(1≤j≤M)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(1≤i≤N)i(1 \le i \le N) 个站点在火车的经停站点列表中,输出 Yes,否则输出 No。

Translated by @tianbiandeshenghuo11

输入输出样例

  • 输入#1

    5 3
    tokyo kanda akiba okachi ueno
    tokyo akiba ueno

    输出#1

    Yes
    No
    Yes
    No
    Yes
  • 输入#2

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

    输出#2

    Yes
    Yes
    Yes
    Yes
    Yes
    Yes
    Yes

说明/提示

2≤M≤N≤1052≤M≤N≤10^5

N,MN,M 为整数

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

Si≠Sj(i≠j)S_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) 中的若干个站点且不改变原有顺序得到的。

输入解题思路,AI测评打分。不知道怎么写?

首页