manacher
iamwms
。。。
展开
-
bzoj2342 [Shoi2011]双倍回文
热成狗了原创 2017-06-16 19:05:33 · 327 阅读 · 0 评论 -
HDU3068 最长回文
...原创 2017-06-14 16:05:07 · 236 阅读 · 0 评论 -
bzoj3790 神奇项链
Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重叠。原创 2017-06-18 15:28:31 · 448 阅读 · 0 评论 -
bzoj2565 最长双回文串
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。原创 2017-09-17 11:34:06 · 345 阅读 · 0 评论