1821 - 最长公共子序列(LCS)(1)

1821 - 最长公共子序列(LCS)(1)链接：1821 - 最长公共子序列(LCS)(1)-东方博宜OJ1821 - 最长公共子序列(LCS)(1)题目描述给出1∼n1∼n的两个排列P1P1​和P2P2​，求它们的最长公共子序列。输入第一行是一个数nn；（nn是5∼10005∼1000之间的整数）接下来两行，每行为nn个数，为自然数1∼n1∼n的一个排列（1∼n1∼n的排列每行的数据都是1∼n1∼n之间的数，但顺序可能不同，比如1∼51∼5的排列可以是：1122334455，也可以是2255443311）。输出一个整数，即最长公共子序列的长度。样例输入复制