LCS模板，求长度，并记录子串

 //LCS模板，求长度，并记录子串 
 //亦可使用注释掉的那些代码，但所用空间会变大
 #include<iostream>
 #include<cstring>
 #include<cmath>
 #include<cstdlib>
 #include<cstdio>
 using namespace std;
 #define N 5005

 int len[N][N];
 char str1[N],str2[N],str3[N];
 int k;

 int lcsLen(char *s1,int n1,char *s2,int n2)//求长度
 {
     for(int i=;i<=n1;i++)
     len[i][]=;
     for(int j=;j<=n2;j++)
     len[][j]=;
     for(int i=;i<=n1;i++)
     {
         for(int j=;j<=n2;j++)
         {
             if(s1[i-]==s2[j-])
             len[i][j]=len[i-][j-]+;
             else
             len[i][j]=max(len[i-][j],len[i][j-]);
         }
     }
     return len[n1][n2];
 }

 void LCS(char *s1,char *s2,int i,int j)//递归求字串，存在tr3中
 {
     if(i==||j==)
     return ;
     if(s1[i-]==s2[j-])
     {
         LCS(s1,s2,i-,j-);
         str3[k++]=s1[i-];
     }
     else if(len[i-][j]>=len[i][j-])
     LCS(s1,s2,i-,j);
     else
     LCS(s1,s2,i,j-);
 }

 void lcs(char *s1,int n1,char *s2,int n2)//求字串
 {
     memset(str3,,sizeof(str3));
     lcsLen(s1,n1,s2,n2);
     k=;
     LCS(s1,s2,n1,n2);
 }
 int main()
 {
     int n1,n2;
     while(cin >> str1 >> str2)
     {
         n1=strlen(str1);
         n2=strlen(str2);
         lcs(str1,n1,str2,n2);
         cout << str3 << endl;
         cout << lcsLen(str1,n1,str2,n2) << endl;
     }
     return ;
 }