1 //Manacher算法 求最长回文子串 2 int Init(){ 3 int len=strlen(s); 4 s_new[0]='$';s_new[1]='#'; 5 int j=2; 6 for(int i=0;i<len;i++){ 7 s_new[j++]=s[i]; 8 s_new... ...
分类：
编程语言 时间：
2017-10-14 17:02:36
阅读次数：
211
#include #include #include using namespace std; const int maxn=11000000; char s[maxn+10],a[(maxn=0&&a[i-rl[i]]==a[i+rl[i]];++rl[i]); if(i+rl[i]-1>maxv... ...
分类：
编程语言 时间：
2017-10-12 10:14:24
阅读次数：
238
题目链接：传送门 题意：输入一个字符串Str，输出Str里最长回文子串的长度。（Str的长度<=100000） 题解：Manacher模板题，先抄个模板先（待补） ...
分类：
编程语言 时间：
2017-10-12 01:06:53
阅读次数：
242
1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 ...
分类：
其他好文 时间：
2017-10-08 20:34:16
阅读次数：
214
void Manacher(){ for (int i=0;t[i];++i,len+=2){ s[i='A'&&t[i]i) r[i]=min(max_r-i,r[2*pos-i]); else r[i]=0; while (i+r[i]+1=0&&s[i+r[i]+1]==s[i-r[i]-1]... ...
分类：
其他好文 时间：
2017-10-07 21:20:09
阅读次数：
145
#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 ...
分类：
其他好文 时间：
2017-10-05 15:40:34
阅读次数：
900
今天在lintCode做了一道面试题，非常的简单，利用常规的方法计算起来非常的简答，但是有意思的就是挑战项。我们先来看看题： 题意： 样例： 挑战： 常规的方法在这里就不展示，这里最主要的是展示Manacher算法。 1.Manacher算法 首先说明一下，Manacher算法能够使得在O(n)的时 ...
分类：
编程语言 时间：
2017-10-02 22:18:43
阅读次数：
267
- -谢谢kuangbin大佬的模板，引用一下，方便自己查阅 放一个方便理解Manacher的资料：http://www.felix021.com/blog/read.php?2040 Manacher模板 (HDU3068) ...
分类：
其他好文 时间：
2017-09-27 10:11:29
阅读次数：
279
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24164 Accepted Submission(s): 8852 Problem D ...
分类：
其他好文 时间：
2017-09-27 10:04:26
阅读次数：
176
Aho-Corasick automaton:BZOJ4820【bzoj2754】[SCOI2012]喵星球上的点名后缀数组：BZOJ4310 跳蚤manacher： BZOJ3160万径人踪灭Palindromic Tree:bzoj4044Bzoj3676:[Apio2014]回文串 bzoj ...
分类：
其他好文 时间：
2017-09-24 13:45:45
阅读次数：
181
