#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int max(int a,int b)
{
        return a>b?a:b;
}

int lcs(char* a,char* b,int i,int j)
{
        if((i==0)||(j==0))
                return 0;
        else if(*(a+i-1)==*(b+j-1))
                 return lcs(a,b,i-1,j-1)+1;
        else
                return max(lcs(a,b,i-1,j),lcs(a,b,i,j-1));
}

int main()
{
        char a[500],b[500];
        int len1,len2;
        while(cin>>a>>b)
       {
               len1=strlen(a);
               len2=strlen(b);
              cout<<lcs(a,b,len1,len2)<<endl;
       }

       return 0;
}

• 你强。。。居然DFS。。。。。 (0) lsdnlgd 2010-04-26 09:04:38
• Re:TLE，请教出错之处 (17) Adouhm 2010-11-09 14:32:29
• 没有记忆化。 (804) luishen 2011-07-22 17:06:44