gE_nis

摘要： 题目描述 给出 1,2,\ldots,n1,2,…,n 的两个排列 P_1P1​ 和 P_2P2​ ，求它们的最长公共子序列。 输入格式 第一行是一个数 nn。 接下来两行，每行为 nn 个数，为自然数 1,2,\ldots,n1,2,…,n 的一个排列。 输出格式 一个数，即最长公共子序列的长度。 阅读全文