tjut 2859
来源:互联网 发布:启凡网络是培训机构 编辑:程序博客网 时间:2024/06/06 03:27
#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>using namespace std;int dp[1010][1010];char str[1010][1010];int main(){ int n; while(scanf("%d",&n) == 1 && n) { for(int i = 0;i < n;i++) scanf("%s",str[i]); int ans = 1; 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 && str[t1][j] == str[i][t2]) { t1--; t2++; } t1 = i - t1; if(t1 >= dp[i-1][j+1]+1)dp[i][j] = dp[i-1][j+1]+1; else dp[i][j] = t1; ans = max(ans,dp[i][j]); } printf("%d\n",ans); } return 0;}
0 0
- tjut 2859
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- 登录界面,数据库,服务器,客户端的连接
- Java算法——二维数组的遍历,求和
- HDU 5695 Gym Class(优先队列+拓扑排序)
- 1021: A除以B
- int位操作实现权限
- tjut 2859
- js --- 设计模式
- 设计模式-单例模式(一)
- zzuli 1905: 小火山的跳子游戏
- Toolbar和Menu的结合
- Linux上搭建nginx,及简单配置
- 获取java时间戳的方法
- 安装bash on windows卡在“正在提取文件系统,这将需要几分钟的时间”的解决方法
- Jfinal登录拦截器,死循环,原因以及解决办法