5305. 最长公共子序列（Longest Common Subsequence）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定两个整数数组，找到它们的**最长公共子序列**。 子序列是指可以包含间隔的从左到右的数组元素序列。共同子序列是出现在两个数组中的子序列。 ## 输入格式 第一行有两个整数 $n$ 和 $m$：表示数组的大小。 第二行有 $n $个整数$ a1,a2,\dots,an$：表示第一个数组的内容。 第三行有 $m $个整数 $b1,b2,\dots,bm$：表示第二个数组的内容。 ## 输出格式 首先打印最长公共子序列的长度。 然后，打印该序列的一个例子。如果有多个解决方案，可以打印其中的任何一个。 ## 输入输出样例 ### 输入 #1 ``` 8 6 3 1 3 2 7 4 8 2 6 5 1 2 3 4 ``` ### 输出 #1 ``` 3 1 2 4 ``` ## 说明/提示 ### 数据规模与约定 - $1\len,m\le1000$ - $1\leai,bi\le10^9$