openjudge-NOI 2.6-1808 公共子序列

题目链接：http://noi.openjudge.cn/ch0206/1808/

题解：
　　裸题……

 #include<cstdio>
 #include<cstring>
 #define MAXN 2010
 int lena,lenb,ans1,ans2[MAXN],f[MAXN][MAXN];
 char a[MAXN],b[MAXN];
 inline int max(int x,int y)
 {
     return x>y?x:y;
 }
 int main()
 {
     while(scanf("%s%s",a+,b+)!=EOF)
     {
         memset(f,,sizeof(f));
         lena=strlen(a+);lenb=strlen(b+);
         for(int i=;i<=lena;++i)
             for(int j=;j<=lenb;++j)
             {
                 if(a[i]==b[j])f[i][j]=f[i-][j-]+;
                 else f[i][j]=max(f[i-][j],f[i][j-]);
             }
         printf("%d\n",f[lena][lenb]);
     }
     return ;
 }