最长公共子序列(模板)

题目：

给出a，b两个序列，求两个序列最大公共子序列。

 f[i][j]表示第一个串的前i位,第二个串的前j位的最长公共子序列

代码实现：

#include<iostream>
using namespace std;

int n,a[100001],b[100001],f[1001][1001];

int main() {
    cin >> n;
    for(int i = 1;i <= n; i++) 
        cin >> a[i] >> b[i];
    for(int i = 1;i <= n; i++)
        for(int x = 1;x <= n; x++)
            if(a[i] == b[x])
                f[i][x] = max(f[i-1][x-1] + 1, f[i][x]);
            else
                f[i][x] = max(f[i-1][x], f[i][x-1]);
    cout << f[n][n] <<endl;
                        
        
        
        
    return 0;
}