manacher
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【BZOJ2565】最长双回文串
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。原创 2017-07-13 21:21:49 · 330 阅读 · 0 评论 -
【JZOJ4645】基因改造计划
Description 给出一个字符串和多组询问,每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数,不能用莫队+回文树。 考虑偶回文串较难处理,先在字符中间插入分隔符,变成长度为2n+12n+12n+1的串,用manacher处理得到以iii为中心长度大于1的回文串个数pipip_i,考虑原来的询问[l,r][l,r][l,r],变成了新串上...原创 2018-06-24 11:53:31 · 353 阅读 · 0 评论