2017年1月4日
SPOJ - PLSQUARE Palin Squar（hash+回文串）
摘要： 题意：给你一个n*n (n<=200)的字符串矩阵，问你每行每列都是回文串的最大的m*m的矩阵是多少 题解：首先答案不满足单调性，即m成立而m-1与m+1都却不一定成立，所以必须枚举答案确定现在的值是否成立，从大到小枚举就好 当枚举值为k时就转换为判断k是否为所求矩阵，判断时我们需要枚举每个点，（看 阅读全文
posted @ 2017-01-04 22:55 专注如一 阅读(336) 评论(0) 推荐(0) 编辑