hdu2859（dp）

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

来自：http://www.cnblogs.com/kuangbin/p/3228215.html

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1010;
int n;
char p[maxn][maxn];
int dp[maxn][maxn];

int main()
{
    while(scanf("%d",&n)&&n)
    {
        int ans=1;
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++)
            scanf("%s",p[i]);
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
        {
            if(i==0||j==n-1)  //
            {
                dp[i][j]=1;
                continue;
            }
            int t1=i,t2=j;
            while(t1>=0&&t2<n&&p[t1][j]==p[i][t2])
            {
                t1--;
                t2++;
            }
            int k=i-t1;
            dp[i][j]=min(dp[i-1][j+1]+1,k);  //
            ans=max(ans,dp[i][j]);
        }
        printf("%d
",ans);
    }
}