EZ

#include <bits/stdc++.h>//复制就行
using namespace std;
int dp[3010][3010];
string a,b;
int main() {
cin>>a>>b;
int n=a.size(),m=b.size();
a=" "+a;
b=" "+b;
dp[0][0]=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;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][m];
return 0;
}