#P13055. 【双指针4】判断子序列

【双指针4】判断子序列

题目描述:

给定两个整数序列 a=a1,a2,,ana = a_1, a_2, \dots, a_nb=b1,b2,,bmb = b_1, b_2, \dots, b_m,请你判断 aa 是否为 bb 的子序列。

子序列是指一个序列从原序列中删除一些元素(也可以不删除)后,剩下的元素的顺序保持不变。换句话说,序列 aa 是序列 bb 的子序列,当且仅当存在一个单调递增的索引序列 i1,i2,,ini_1, i_2, \dots, i_n 满足 1i1<i2<<inm1 \leq i_1 < i_2 < \dots < i_n \leq m,且对于每个 k (1kn)k \ (1 \leq k \leq n),都有 ak=bika_k = b_{i_k}