![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
文章平均质量分 50
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ2565 最长双回文串 【Manacher】
BZOJ2565 最长双回文串Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output一行...原创 2018-06-21 16:11:37 · 250 阅读 · 0 评论 -
Codeforces 17E Palisection 【Manacher】
Codeforces 17E PalisectionE. PalisectionIn an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is call...原创 2018-06-21 21:27:49 · 263 阅读 · 0 评论 -
BZOJ2342 Shoi2011 双倍回文 【Manacher】
BZOJ2342 Shoi2011 双倍回文DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sample Input16 ggabaabaabaaball...原创 2018-06-25 17:13:31 · 320 阅读 · 0 评论