Problem
给定两个序列,你需要找到它们最长公共子序列的长度。
输入
输入的第一行包含数字 N –第一个序列的长度 (1 ≤ N ≤ 1000)。第二行包含第一个序列的成员(以空格分隔)–不超过 10000 模的整数。
第三行包含数字 M –第二个序列的长度 (1 ≤ M ≤ 1000)。第四行包含第二个序列的成员(以空格分隔)–不超过 10000 模的整数。
输出
要求输出单个数字 –长度 两个给定序列的最大公共子序列,如果没有这样的子序列则为 0。
<正文>
输入 |
输出 |
3
1 2 3
3
2 3 1
|
2 |
表>