注意区分啊~这里求的的事公共子串不是子序列。NOJ308-Substring

   求公共子序列的思路：

  假设A 串；B串，当第一个字符相等时就等于lena-1，lenb-1 的公共子序列的个数加一，当不相同的时候就是等于max（lena-1和lenb的公共，lena和lenb-1的公共）

所以就可以等到一个状态转移方程式。

而求公共子串的时候只要变一下就可以了。而下面就是求公共子串的。可以意会一下。

点击打开链接

 #include <stdio.h>#include <string.h>int main(){    char a[105],b[105],c[105][105];    int t;    scanf("%d", &t);    while(t--)    {        memset(c,0,sizeof(c));               scanf("%s",a);        int len=strlen(a);        for(int i =0; i<len;i++)          b[i]=a[len-1-i];         int max=-9999,ok;         for(int i =1;i<=len;i++)         {             for(int j =1; j<=len;j++)             {                 if(a[i-1]==b[j-1])                 {                     c[i][j]=c[i-1][j-1]+1;                 }                 if(max<c[i][j])                 {                   max=c[i][j];                   ok=i;  //记录下重点的下边再重新把它倒数。                 }             }         }             for(int i=ok-max;i<ok;i++)  //因为要围城是0，所以是从1开始的然后就是当道i时其实是i-1的；             printf("%c",a[i]);             puts("");    }    return 0;}