manacher
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 2565: 最长双回文串 manacher
最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 输入 一行由小写英文字母组成的字符串S。 输出 一行一个整数，表示最长双回文子串的长度。原创 2017-06-09 19:24:29 · 502 阅读 · 0 评论 -
BZOJ 2342: [Shoi2011]双倍回文 manacher
2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2811 Solved: 1084 [Submit][Status][Discuss] Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。原创 2017-07-11 10:11:32 · 501 阅读 · 4 评论