AT_arc195_a [ARC195A] Twice Subsequence
题目描述
给定一个数列 $ A\ =\ (A_1,\dots,A_N) $。请判断是否存在至少两个不同的 $ A $ 的子序列与数列 $ B\ =\ (B_1,\dots,B_M) $ 完全匹配。注意,即使两个子序列的数列元素相同,只要它们在原数列中的选取位置不同,则视为不同的子序列。
子序列的定义:$ A $ 的子序列是指通过删除 $ A $ 中零个或多个元素,并保持剩余元素的原有顺序而形成的数列。
输入格式
输入通过标准输入给出,格式如下:
> $ N $ $ M $
> $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
> $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
输出格式
如果存在至少两个不同的 $ A $ 的子序列与数列 $ B $ 完全匹配,则输出 `Yes`;否则输出 `No`。
说明/提示
### 约束条件
- $ 1\ \leq\ M\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- $ 1\ \leq\ B_i\ \leq\ 10^9 $
- 输入中的所有值均为整数
### 样例解释 1
$ A $ 中与 $ B $ 匹配的子序列共有 $ (A_1,A_2) $、$ (A_1,A_4) $ 和 $ (A_3,A_4) $ 三个。
### 样例解释 2
$ A $ 中与 $ B $ 匹配的子序列仅有 $ (A_1,A_2) $ 一个。
### 样例解释 3
$ A $ 中不存在与 $ B $ 匹配的子序列。
翻译由 DeepSeek R1 完成