2679: 最长公共子序列（数字）

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：483 Solved：155

Description

给出1-n的两个排列P1和P2，求它们的最长公共子序列。

Input

第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列

Output

一个数，即最长公共子序列的长度

Sample Input Copy 

5 
3 2 1 4 5
1 2 3 4 5

Sample Output Copy 

3

HINT

5, 50, 100, 1000, 5000, 10000, 50000, 80000, 90000, 100000, 100000

Source/Category

加入题单

上一题 下一题 算法标签：