题目描述：
判断是否能将字符串S分成三段非空回文串。
解题思路：
基本思路：我们可以枚举第一个字符串的结尾e和第三个字符串的开始s，那么第二个字符串就是从e+1到s-1,判断第二个字符串是否为回文即可...
分类：
其他好文 时间：
2015-08-02 18:22:12
阅读次数：
195
“//用manacher算法得到p[i]表示以该点为中心的回文串最长能延伸p[i]长度
//通过p[i]可以求得其pre[i] , suf[i]表示以i为最后一个前面，后面是否能形成回文串
//枚举中间的字符串的位置和长度得到答案
#include
#include
#include
using namespace std ;
const int...
分类：
其他好文 时间：
2015-08-02 11:49:04
阅读次数：
113
题意：
给定字符串，求字符串中的最长回文序列
解题思路：
manacher 算法
时间复杂度：O(N)
代码：
#include
#include
#include
#define MAXN 110010
using namespace std;
char b[MAXN],a[MAXN<<1];
int p[MA...
分类：
编程语言 时间：
2015-08-02 06:26:31
阅读次数：
146
// hdu5371 RGCDQ
//
// 题目大意：
//
// 给定一个闭区间[l,r],定义f(x)是x的不同的质因子的个数
// 比如: 12 = 2 * 2 * 3，是两种，所以f(x) = 2，问max GCD(f[i],f[j])
// i,j在[l,r]范围内，并且i!=j.
//
// 解题思路:
//
// 首先伟大的W神发现了一个规...
分类：
其他好文 时间：
2015-07-29 01:01:53
阅读次数：
89
首先计算出所有的f,这里容易超时，注意对优化。 易知f中的最大值为7，然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j，这个用递推可得。 那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次， 根据这些次数就可以找出最大公约数了。代码如下：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-07-28 21:16:48
阅读次数：
140
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10596 Accepted Submission(s): 3759
Problem Description
给出一个只由小写英文字符a,b,c...y,z组...
分类：
编程语言 时间：
2015-07-22 20:57:57
阅读次数：
168
HDU 3068 最长回文(manacher算法）...
分类：
编程语言 时间：
2015-07-19 20:11:58
阅读次数：
151
算法思想：
设有字符串s[] = "121"
第一步：通过在每个字符左右都添加一个特殊字符，把奇数长度和偶数长度的字符串都转化成奇数（例如. "121" 加上特殊字符后变成"#1#2#1" )，同时也可在开头再加一个特殊字符，以便于忽略越界问题（如上例"121"变成"$#1#2#1#" 此时开头的特殊字符$和字符串末尾的\0与此串中其他字符都不同，即可忽略越界问题），此时字符串变成
s[]...
分类：
编程语言 时间：
2015-07-06 01:28:25
阅读次数：
155
首先，在谈到Manacher算法之前，我们先来看一个小问题:给定一个字符串S，求该字符串的最长回文子串的长度.对于该问题的求解，网上解法颇多，时间复杂度也不尽相同，这里列述几种常见的解法.
解法一
通过枚举S的子串，然后判断该字串是否为回文，由于S的子串个数大约为，加上每次判断需要的时间，所以总的时间复杂度为，空间复杂度为.
bool check(string &S, int l...
分类：
编程语言 时间：
2015-07-03 23:30:03
阅读次数：
179
将多边形转化为如下的环：1到2的边,角2,2到3的边,角3,...,n-1到n的边,角n,n到1的边,角1然后枚举对称轴，如果i是对称轴，那么[i-n,i+n]是一个回文串用Manacher算法实现即可。时间复杂度$O(n)$。#include#define N 100010typedef long...
分类：
其他好文 时间：
2015-06-30 14:24:17
阅读次数：
122
