题意。。。
用传统的方法来做的话，要超时（就是要进行奇偶判断）。
manacher算法，百度一下讲解好的有很多。
纪念粘代码：
#include
#include
#include
using namespace std;
#define M 110010
char a[M], b[M<<1];
int p[M<<1];
int main(){
while(~scanf...
分类：
其他好文 时间：
2014-09-11 01:13:41
阅读次数：
244
Girls' researchTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 537Accepted Submission(s): 199Probl...
分类：
其他好文 时间：
2014-09-09 16:01:58
阅读次数：
240
最长回文 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8253Accepted Submission(s): 2825Problem Descr...
分类：
其他好文 时间：
2014-09-09 11:29:38
阅读次数：
190
Manacher算法教程：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824模板题,Code 附带注释: 1 #include 2 #include 3 #include 4 using namespace std; 5 char b[...
分类：
其他好文 时间：
2014-09-06 16:03:33
阅读次数：
242
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1012Accepted Submission(s): 358Probl...
分类：
其他好文 时间：
2014-09-06 15:59:43
阅读次数：
309
关于字符串的子串问题，我们经常需要利用的是已经访问的部分的信息，来降低复杂度，和提高效率；在求最长回文子串的问题中，Manacher's algorithm提供了一种很好的机制，虽然部分地方不太容易理解先说下核心的思想：先对原字符串进行预处理，将字符串"abc"转换为"$#a#b#c#"的形式，既避...
分类：
其他好文 时间：
2014-09-02 22:52:05
阅读次数：
230
Manacher算法求回文子串，时间复杂度为O(n)
分类：
其他好文 时间：
2014-08-27 20:16:58
阅读次数：
211
Longest Palindromic Substring
Total Accepted: 17474 Total
Submissions: 84472My Submissions
Given a string S, find the longest palindromic substring in S. You may assume that the maximum l...
分类：
其他好文 时间：
2014-08-24 16:46:02
阅读次数：
190
变形的Manacher算法，在扩展的时候要加入限制条件，满足题目中说的从左到中间身高不减。其他地方倒是没有什么改动。。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7...
分类：
其他好文 时间：
2014-08-19 20:24:25
阅读次数：
288
多敲几个模板题，加深一下对Manacher算法的理解。这道题给的时间限制15s，是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去Manacher算法毕竟给力，运行时间200+MS 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-08-18 21:51:12
阅读次数：
236
