1364 - 【双指针】判断子序列

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

给定一个长度为 n 的整数序列 $a_1,a_2,\dots,a_n$ 以及一个长度为 m 的整数序列 $b_1,b_2,\dots,b_m$ 。

请你判断 a 序列是否为 b 序列的子序列。

子序列指序列的一部分项按原有次序排列而得的序列，例如序列 ${a_1,a_3,a_5}$ 是序列 ${a_1,a_2,a_3,a_4,a_5}$ 的一个子序列。

第一行包含两个整数 n,m。

第二行包含 n 个整数，表示 $a_1,a_2,\dots,a_n$ 。

第三行包含 m 个整数，表示 $b_1,b_2,\dots,b_m$ 。

如果 a 序列是 b 序列的子序列，输出一行 Yes。

否则，输出 No。

3 5
1 3 5
1 2 3 4 5

Yes

$1\leqn\leqm\leq10^5$ ,
$-10^9\leqa_i,b_i\leq10^9$