Hotaru's problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2274 Accepted Submission(s): 79 ...
分类：
其他好文 时间：
2017-08-10 22:35:49
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=5371 Problem Description Hotaru Ichijou recently is addicated to math problems. Now she is playing with N-se ...
分类：
编程语言 时间：
2017-05-27 13:23:14
阅读次数：
245
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2189 Accepted Submission(s): 774 Problem Descrip ...
分类：
其他好文 时间：
2017-05-19 22:28:40
阅读次数：
229
这题说的找出一个数组串 3等分 第一个部分和第3个部分一样，第二个部分和第一个部分回文，那么计算出这些字符串问这样的字符串最长为多少，我们先使用manacher 计算出每个位置以他为对称轴左边端点的最长回文半径 加入第i个位置 回文半径为 d[i]，那么他能影响的范围为d[i]-i至i 如果他是那个...
分类：
其他好文 时间：
2015-09-09 19:03:34
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371
题目大意：给一串数字，在子串中找到“1-2-1”的形式，其中1和2 是回文串，找出最长的那一串。
思路：利用manacher算法得出最长序列。观察子串形式，1和2是回文串，其实2和后面那个1也是回文串。
在之前我们已经通过manacher算法得到了每个数字所能延伸的长度，所以我们只要枚举第...
分类：
编程语言 时间：
2015-08-17 21:53:34
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=5371
Problem Description
Hotaru Ichijou recently is addicated to math problems. Now she is playing with N-sequence.
Let's define N-sequence, which is...
分类：
编程语言 时间：
2015-08-13 14:32:32
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=5371/*先用Manacher算法得出最长回文子串，然后用set维护ans的值对所有回文的长度进行排序， 那么之后的点如果覆盖了最接近的点那么那么点肯定是覆盖了当前点，用二分得到最近不大于u的距离S.upper_b...
分类：
其他好文 时间：
2015-08-12 21:36:40
阅读次数：
106
题意：找三个连续子序列a b c，满足a b对称且b c对称
思路：先求出序列中以每个位置为中心的回文串长度存在p[i]数组里，用manacher算法，O(n)的时间，然后遍历p数组，如果在当前位置的回文串范围内，与之后的位置上的回文串范围能覆盖彼此任意一个的至少一半，就说明满足条件，依此找出最优解
还在wa的同学可以试试我代码下面的数据
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-08-12 11:38:09
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371题意：把一个数字串A翻过来（abc翻过来为cba）的操作为-A，我们称A-AA这样的串为N-sequence，现在给你一个数字串，问你这个串中最长的N-sequence子串长度解：可以想到A-A是一...
分类：
其他好文 时间：
2015-08-11 22:52:38
阅读次数：
171
// 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
