1382A. A. Common Subsequence

\r\n

CF1382A. Common Subsequence

\n

时限: 1 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

给定两个整数数组 $a_1,\\ldots,a_n$ 和 $b_1,\\ldots,b_m$。

\r\n

你的任务是找到一个非空数组 $c_1,\\ldots,c_k$，它既是 $a_1,\\ldots,a_n$ 的子序列，也是 $b_1,\\ldots,b_m$ 的子序列。如果有多个答案，要求输出长度最小的一个。如果长度最小的答案也有多个，输出任意一个即可。如果不存在这样的数组，需要输出相应的信息。

\r\n

一个序列 $a$ 是序列 $b$ 的子序列，当且仅当 $a$ 可以通过从 $b$ 中删除若干（可能为零）元素得到。例如，$[3,1]$ 是 $[3,2,1]$ 和 $[4,3,1]$ 的子序列，但不是 $[1,3,3,7]$ 和 $[3,10,4]$ 的子序列。

\r\n

\r\n

第一行包含一个整数 $t$（$1\\le t\\le 1000$），表示测试用例的数量。接下来的 $3t$ 行描述每个测试用例。

\r\n

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1\\le n,m\\le 1000$），分别表示两个数组的长度。

\r\n

第二行包含 $n$ 个整数 $a_1,\\ldots,a_n$（$1\\le a_i\\le 1000$），表示第一个数组的元素。

\r\n

第三行包含 $m$ 个整数 $b_1,\\ldots,b_m$（$1\\le b_i\\le 1000$），表示第二个数组的元素。

\r\n

保证所有测试用例中 $n$ 的总和与 $m$ 的总和不超过 $1000$（$\\sum\\limits_{i=1}^t n_i, \\sum\\limits_{i=1}^t m_i\\le 1000$）。

\r\n

\r\n

对于每个测试用例，如果存在解，输出 \

状态	递交者	时间	内存	语言	代码	递交时间
AC	Zcr_shi_RJ	57ms	592 KiB	C++20(O2)	569 Bytes	2026-8-11 17:14:43
AC	昨夜星辰	63ms	540 KiB	C++20	556 Bytes	2026-9-2 14:15:51
AC	汤音同	72ms	804 KiB	C++17(O2)	490 Bytes	2026-8-6 15:58:37
AC	DaDaLin2014	89ms	644 KiB	C++20(O2)	555 Bytes	2026-8-7 21:04:45

统计