zoj 1733

#include<iostream>
#include<fstream>
#include<cstring>

using namespace std;

char c1[1001],c2[1001];

int dp[1011][1011];

void read(){
//    ifstream cin("in.txt");
    int i,j,k;
    int n1,n2;

    while(cin>>c1>>c2)
    {
        n1=strlen(c1);
        n2=strlen(c2);
        for(i=1;i<=n1;i++)
            for(j=1;j<=n2;j++)
            {
                if(c1[i-1]==c2[j-1])
                    dp[i][j]=dp[i-1][j-1]+1;
                else
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
            }
        cout<<dp[n1][n2]<<endl;
    }

}

int main(){
    read();
    return 0;
}