manacher
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj3160][FFT][manacher]万径人踪灭
题意 给定一个由a和b构成的串,求不连续回文子串的个数 输入 输入一个只由a和b组成的字符串 输出 输出不连续回文子串的个数 数据范围与规定 字符串长度<=100000 题解 首先先考虑回文串,很容易想到manacher,但是这里要求的是不连续的子串,How can you do it????? 设p[i]为 以i为对称轴,相等的两个字符共有多少个 例如ababa原创 2017-09-23 10:15:39 · 341 阅读 · 0 评论 -
[bzoj2565][manacher][DP]最长双回文串
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 Input 一行由小写英文字母组成的字符串S。 Output 一行一个整数,表示最长双回文子串的长度。 Samp原创 2017-12-10 15:34:55 · 310 阅读 · 0 评论