Permutation Subsequence

题目描述

给出两个都是置换的数组，求它们的最长公共子序列。 子序列是从左到右并且可以有间隔的数组元素序列。公共子序列是在两个数组中都出现的子序列。

输入格式

第一行包含两个整数 n 和 m：数组的大小。 第二行包含 n 个整数 a_1,a_2,$\dots$,a_n：第一个数组的内容。 第三行包含 m 个整数 b_1,b_2,$\dots$,b_m：第二个数组的内容。

输出格式

首先输出最长公共子序列的长度。 随后输出这样一个序列的示例。如果有多个解，可以输出任意一个。

8 6
3 1 2 8 5 7 6 4
6 5 1 2 3 4

3
1 2 4

提示

$1 \le n,m \le 2 \cdot 10^5$ $1 \le a_i \le n$ $1 \le b_i \le m$

标签: CSES3404|附加题1

来源

CSES3404|附加题1