原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ...
分类：
其他好文 时间：
2014-09-20 19:44:09
阅读次数：
213
题意。。。
用传统的方法来做的话，要超时（就是要进行奇偶判断）。
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
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
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
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
给出一个只由小写...
分类：
其他好文 时间：
2014-08-18 18:33:52
阅读次数：
203
本题就是求最长的回文子串。
字符串超长，不过限时却是也很长的15秒，最长的限时之一题目了，如果限时短点的话，估计能过的人不多。
使用Mancher算法是可以秒杀的。
模板式的Manacher算法：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 14:12:18
阅读次数：
139
hdu3294:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：就是给你一个串，然后求一个最长的回文串，输出起点及串，但是这里在之前要转化一下。题解：转化一下，就是简单的Manacher算法。 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-08-09 15:40:19
阅读次数：
195
