AT_abc236_c.[ABC236C] Route Map
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
题目简述
有 N 个站点按顺序排在一条直线上,第 i(1≤i≤N) 个站点是 Si。
有一辆火车会在其中的 M(M≤N) 个站点停下,第 j(1≤j≤M) 个停下来的站点的名字是 Tj。
保证 T1=S1,TM=SN。
对于 N 个站点中的每一个,请判断火车是否在该站点停下。
输入格式
第一行包含整数 N,M。
第二行包含 N 个字符串 S1,S2,…,SN。
第三行包含 M 个字符串 T1,T2,…,TM。
输出格式
输出 N 行。如果第 i(1≤i≤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≤105
N,M 为整数
Si(1≤i≤N)是一个长度在 [1,10] 之间的小写英文字符串。
Si=Sj(i=j)
T1=S1,TM=SN
(T1,…,TM) 是通过移除 (S1,…,SN) 中的若干个站点且不改变原有顺序得到的。
输入解题思路,AI测评打分。不知道怎么写?