1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define N 10001000 9 int n;10 int p[N];11 char s[N], str[N];12 ...
分类：
编程语言 时间：
2014-10-19 14:16:27
阅读次数：
251
腾讯的比赛的题目的质量都很高 特别喜欢这题目背景 每题都很有意思这题 也蛮难的 因为n太多了 一定要用O(n)的回文串算法来求我是在这里学习的 传送一般的话 都是char数组 使用特殊字符 表示插入 开头和末尾也是特别的字符 末尾的话是 '\0'这边的话 因为是Int数组 要注意下 0 和 末尾不能...
分类：
编程语言 时间：
2014-10-16 23:00:53
阅读次数：
221
1414: [ZJOI2009]对称的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:331Solved:149[Submit][Status]DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了...
分类：
其他好文 时间：
2014-10-10 01:55:03
阅读次数：
841
有人问你，一个字符串中最长的回文字串是谁？ 作为一个 2B 青年， 一年前的我会这样回答：暴力枚举每个字串，判断合法与否？ ╮(╯▽╰)╭ 就是没什么戏。。。。 后来，在机房的一个大牛的介绍下，我知道了 Manacher 算法。 。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类：
其他好文 时间：
2014-09-25 00:56:57
阅读次数：
282
原理讲的清晰：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
