题目详情题解（0）讨论（0）提交记录（0）

AT_arc195_a.[ARC195A] Twice Subsequence

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个数列 $ 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

    4 2
1 2 1 2
1 2

    输出#1

    Yes

  • 输入#2

    3 2
1 2 1
1 2

    输出#2

    No

  • 输入#3

    3 2
1 1 2
2 1

    输出#3

    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 完成

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

首页