题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2565记录一下每个点往前最长延伸位置，正反两遍，枚举分割点。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;...
分类：
其他好文 时间：
2015-11-22 23:26:15
阅读次数：
185
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英文字母组成的...
分类：
其他好文 时间：
2015-07-04 12:34:28
阅读次数：
122
题目大意：给定一个字符串，求一个最长的子串，该字串可以分解为两个回文子串
傻逼的我又忘了Manacher怎么写了= = 无奈Hash+二分吧
首先将字符串用分隔符倍增，然后求出以每个点为中心的最长回文半径
然后考虑两个回文串怎么合并成一个
我们发现图中以i为中心的回文串和以j为中心的回文串合并后长度恰好为(j-i)*2
能合并的前提是以两个点为中心的回文串有交点
那么对于每个j...
分类：
其他好文 时间：
2015-02-24 17:30:32
阅读次数：
127
2565: 最长双回文串Time Limit: 10 SecMemory Limit: 128 MBSubmit: 617Solved: 330[Submit][Status]Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“...
分类：
其他好文 时间：
2014-11-13 08:18:53
阅读次数：
214
