最长公共子序列

https://www.luogu.org/recordnew/show/18046138

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

输入输出格式
输入格式：
第一行是一个数n，

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

输出格式：
一个数，即最长公共子序列的长度

输入输出样例
输入样例#1：
5
3 2 1 4 5
1 2 3 4 5
输出样例#1：
3
说明
【数据规模】

对于50%的数据，n≤1000

对于100%的数据，n≤100000

有点问题，只能过40分，剩下都RE了。。
上代码

#include<bits/stdc++.h>
using namespace std;
const int N=1001;
int a[N],b[N];
int dp[1000][1000];
int z=0,x=0;
int pd(int o,int p)
{
	if(o==p)
	return 1;
	else
	return 0;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	cin>>b[i];
	dp[0][0]=0;
	for(int i=1;i<&#