[cpp]
#include
#include
#include
using namespace std;
int max(int a,int b)
{
return a>b a:b;
}
int dp[3400][3400];
int main()
{
string a,b;
while(cin>>a>>b)
{
int as=a.size();
int bs=b.size();
for(int i=0;i
{
for(int j=0;j
{
dp[i][j]=0;
}
}
//dp[0][0]=1;
for(int i=0;i<=as;i++)
{
for(int j=0;j<=bs;j++)
{
if(a[i]==b[j])
{
dp[i+1][j+1]=dp[i][j]+1;
}
else
{
dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);
}
}
}
cout<
}
return 0;
}