manacher之后乱搞#include #include #include #include #include #include #define N 200005#define to(x) ((x)+p[x])#define from(x) ((x)-p[x])using namespace st...
分类：
其他好文 时间：
2016-01-16 20:55:44
阅读次数：
246
题目大意：给出一个字符串，求其回文串的长度。有多组数据。分析：manacher算法模板题。//在原字符串两边和中间插入一个从未出现的字符，比如‘#’。然后再在最前面插入一个‘*’。#include#include#includeusing namespace std;#define MAXN 230...
分类：
其他好文 时间：
2015-12-19 12:24:50
阅读次数：
132
Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1160 Accepted Submission(s): 448 ...
分类：
其他好文 时间：
2015-11-25 23:28:11
阅读次数：
205
用Manacher算法枚举回文子串，每次在后缀数组排序后的后缀数组中二分，因为用某一后缀和其他子串分别求匹配的长度，匹配长度在排序后该后缀的两侧具有单调性（匹配长度为min{H[x]|i#include #include #include #include #include #include usi...
分类：
编程语言 时间：
2015-11-20 19:49:13
阅读次数：
278
相比之前两个，拉车算是最好理解的了模板题 hdu3068 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 110005 7 char str[maxn],tstr[maxni?min(p[2*i...
分类：
其他好文 时间：
2015-11-20 17:29:04
阅读次数：
122
#include #include #include #include #include #include #include using namespace std;int p[210000];char s[210000];int main(){ while(~scanf("%s"...
分类：
其他好文 时间：
2015-11-20 12:12:19
阅读次数：
113
本文原创：http://www.cnblogs.com/BigBallon/p/3816890.html只为了记录学习，不为抄袭！http://www.felix021.com/blog/read.php?2040对于Manacher算法，主要的作用是用来求一个字符串的最长回文子串。这个算法的时间复...
分类：
编程语言 时间：
2015-11-16 12:35:59
阅读次数：
258
Problem Description：Can we divided a given string S into three nonempty palindromes?Input：First line contains a single integerT≤20which denotes the nu...
分类：
其他好文 时间：
2015-11-12 17:32:00
阅读次数：
253
原文：http://www.felix021.com/blog/read.php?2040首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减少编...
分类：
编程语言 时间：
2015-11-05 20:35:02
阅读次数：
284
1、找出一个最长的回文子串，要求中间的值最大，然后向两侧递减。2、判断条件改为：Ma[i+Mp[i]]==Ma[i-Mp[i]]&&Ma[i-Mp[i]]#include#includeusing namespace std;//求最长回文子串const int MAXN=100005;int Ma...
分类：
其他好文 时间：
2015-11-05 20:28:23
阅读次数：
283
