HDU 2859 Phalanx（dp吧~ ~ ~）

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

 

觉得应该是DP，

代码：

#include<stdio.h>
#include<string.h>
#define MAX 1008

charstr[MAX][MAX];
intdp[MAX][MAX];

intmain()
{
   int n,i,j,k,max;
   while(scanf("%d",&n),n)
   {
      memset(dp,0,sizeof(dp));
      for(i=1;i<=n;i++)
         scanf("%s",str[i]+1);
      max=-1;
      for(i=1;i<=n;i++)
         for(j=n;j>=1;j--)
         {
             for(k=1;k<=dp[i-1][j+1];k++)
                if(str[i][j+k]!=str[i-k][j])break;
             dp[i][j]=k;
             max=max>k?max:k;
         }
      printf("%d\n",max);
   }
   return 0;
}