Longest Common Subsequence

题目描述

给定两个整数数组，找出它们的最长公共子序列。 子序列是从左到右的数组元素序列，可以包含间隔。公共子序列是出现在两个数组中的子序列。

输入格式

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

输出格式

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

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

3
1 2 4

提示

$1 \le n,m \le 1000$ $1 \le a_i, b_i \le 10^9$

标签: CSES3403|动态规划|DP

来源

CSES3403|动态规划|DP