HDU2859

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859

AC思路：（思路来源于kuangbin，甚至做法也跟kuangbin大同小异，所以可以将本文看成是对于这篇博文（http://www.cnblogs.com/kuangbin/p/3228215.html）的一个评论。。。）

　　用dp[i][j]代表以点（i,j）为左下角的最大的对称矩阵的边长，计算从该点出发向上和向右走，字符相等的最大长度x，如果长度x大于dp[i-1][j+1],则dp[i][j] = dp[i-1][j+1] +1，否则dp[i][j]就只是x。

　　具体看代码比较好懂。

AC代码：

 #include <cstring>
 #include <cstdio>
 using namespace std;
 const int maxn=+;
 char st[maxn][maxn];
 int dp[maxn][maxn];
 int main()
 {
     int n;
     while(scanf("%d",&n)==&&n){
         for(int i=;i<n;i++)
             scanf("%s",st[i]);
         memset(dp,,sizeof(dp));
         int ans=;
         for(int i=;i<n;i++)
             for(int j=;j<n;j++){
                 if(i==||j==n-){
                     dp[i][j]=;
                 }
                 else{
                     int ti=i,tj=j;
                     while(ti>=&&tj<n&&st[ti][j]==st[i][tj]){
                         ti--;
                         tj++;
                     }
                     if(tj-j>=dp[i-][j+]+)  dp[i][j]=dp[i-][j+]+;
                     else    dp[i][j]=tj-j;
                 }
                 if(dp[i][j]>ans)    ans=dp[i][j];
             }
         printf("%d\n",ans);
     }
     return ;
 }