![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Manacher
Manacher
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
3229. 【佛山市选2013】回文子序列
Description 回文序列是指左右对称的序列。例如12321是回文序列,但是12322就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。 Input 第一行有两个正整数N,M。 接下来是n行,代表一个N×M的矩阵,矩阵的每个元素都是值不超过31415926的正整数。 Output 输出符合条件的子矩阵的最大大小P。 Sample Input 510 1233245678 1...原创 2020-08-07 21:11:06 · 172 阅读 · 0 评论 -
P4555 [国家集训队]最长双回文串
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为abc,逆序为cba,不相同)。 输入长度为nn的串SS,求SS的最长双回文子串TT,即可将TT分为两部分XX,YY,(|X|,|Y|≥1∣X∣,∣Y∣≥1)且XX和YY都是回文串。 输入格式 一行由小写英文字母组成的字符串SS。 输出格式 一行一个整数,表示最长双回文子串的长度。 ...原创 2019-12-28 21:50:54 · 250 阅读 · 0 评论