最长公共基因

题目描述:

某个人的基因可以用一列n个数（每个数均在1到100000范围内）进行表示。亲兄弟两人基因的个数是相等的，每个人都含有n个数字（用1到n表示）。现在要求这两人的基因最长公共部分（可以不连续）。

输入格式:

第 1 行，为一个整数 n表示基因的长度

下面 2 行，每行 n 个数字。

输出格式:

输出只有一行，表示可以不连续的最长公共部分的长度。

样例输入:

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

样例输出:

3

提示:

100% 数据 1<=n<=5000

时间限制: 1000ms
空间限制: 256MB

---

来源: 2017.08.25-t3