给出1-n的两个排列P1和P2,求它们的最长公共子序列。
输入输出格式
输入格式:第一行是一个数n,
接下来两行,每行为n个数,为自然数1-n的一个排列。
输出格式:一个数,即最长公共子序列的长度
输入输出样例
说明
【数据规模】
对于50%的数据,n≤1000
100% ,n<=100000;
code:
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int f[100010];
int a1[100010],a2[100010],belong[100010];
int n,len;