tyvj P1050 最长公共子序列

题目链接：http://tyvj.cn/p/1050

题解：
　　裸题，只是为了测试LCS模板写对没有……

 #include<cstdio>
 #include<cstring>
 #define MAXN 2010
 int lena,lenb,ans1,ans2[MAXN];
 char a[MAXN],b[MAXN];
 struct node
 {
     int x,nextx,nexty;
 }f[MAXN][MAXN];
 int main()
 {
     scanf("%s",a+);scanf(" %s",b+);
     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]=(node){f[i-][j-].x+,i-,j-};
             else
             {
                 if(f[i-][j].x>f[i][j-].x)f[i][j]=(node){f[i-][j].x,i-,j};
                 else f[i][j]=(node){f[i][j-].x,i,j-};
             }
         }
     printf("%d\n",f[lena][lenb].x);
     return ;
 }