P1439 【模板】最长公共子序列没有TLE，只有AC和MLE，求优化方法

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
vector<int>a,b;
int n,x;
map<int,int>dp[N];
signed main(){
	cin>>n;
	a.push_back(0);
	b.push_back(0);
	for(int i=1;i<=n;i++){
		cin>>x;
		a.push_back(x);
	}
	for(int i=1;i<=n;i++){
		cin>>x;
		b.push_back(x);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
			if(a[i]==b[j]){
				dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
			}
		}
	}
	cout<<dp[n][n]<<endl;
	return 0;
}