[2016-03-29][HDU][2859][Phalanx]
Posted 红洋
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[2016-03-29][HDU][2859][Phalanx]相关的知识,希望对你有一定的参考价值。
时间:2016-03-29 15:53:01 星期二
题目编号:[2016-03-29][HDU][2859][Phalanx]
分析:dp[i][j]表示以 (i,j)为左下角
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1000 + 10;
char a[maxn][maxn];
int dp[maxn][maxn],ans,n;
void func(int x,int y){
int maxl = min(x,n - y);
int i;
for(i = 0;i <= maxl;++i){
if(a[x - i][y] != a[x][y + i]) break;
}
if(i >= dp[x - 1][y + 1] + 1){
dp[x][y] = dp[x - 1][y + 1] + 1;
}else dp[x][y] = i;
if(dp[x][y] > ans) ans = dp[x][y];
}
int main(){
while(~scanf("%d",&n) && n){
for(int i = 1;i <= n ; ++i){
scanf("%s",a[i] + 1);
}
ans = 0;
for(int i = 1; i <= n ; ++i)
for(int j = n ;j > 0;--j)
func(i,j);
printf("%d\n",ans);
}
return 0;
}
以上是关于[2016-03-29][HDU][2859][Phalanx]的主要内容,如果未能解决你的问题,请参考以下文章