代码
#include<iostream>
using namespace std;
#include<algorithm>
#include<cstring>
const int N=1e3+10;
int f[N][N],n,m;//f[i][j]表示a[1,i]和b[1,j]最长公共子序列的长度
void init(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
}
int main(void){
string a,b;
cin>>n>>m>>a>>b;
a=" "+a,b=" "+b;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i]==b[j]) f[i][j]=f[i-1][j-1]+1;
else f[i][j]=max(f[i-1][j],f[i][j-1]);
}
}
cout<<f[n][m];
}