Module: 最大公共子序列


Problem

1 /5


最大公共子序列

Problem

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