rt,代码过不去
#include<stdio.h>
#include<string>
#include<iostream>
#define max(a,b) a>b?a:b
using namespace std;
string a,b;
int dp[1005][1005];
int main()
{
cin>>a>>b;
int al=a.size(),bl=b.size();
for(int i=1;i<=al;i++)
for(int j=1;j<=bl;j++)
{
if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1;
else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
printf("%d",dp[al][bl]);
}