题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： ...
分类：
其他好文 时间：
2016-08-12 00:52:23
阅读次数：
187
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题意】 求出形如w wR w wR的最长连续子串。 【思路】 用manacher算法计算出p[]，表示以i与i+1为中心的最长回文字串长度/2 枚举第一个wR的结束位置x，当且仅 ...
分类：
其他好文 时间：
2016-04-03 00:13:36
阅读次数：
242
题目链接: Poj 3294 Life Forms题目描述： 有n个文本串，问在一半以上的文本串出现过的最长连续子串？解题思路： 可以把文本串用没有出现过的不同字符连起来，然后求新文本串的height。然后二分答案串的长度K，根据K把新文本串的后缀串分块，统计每块中的原文本串出现的次数，大于原...
分类：
编程语言 时间：
2015-09-05 15:06:13
阅读次数：
325
最长公共子序列：
例如：abcfbc
abfcb 答案是：4；
最长公共子串 ：答案是： 2；
代码：
最长公共子序列：
#include
#include
#define max(x,y) (x>y?x:y)
int len1,len2;
int dp[1010][1010];
int bj[1010...
分类：
其他好文 时间：
2015-08-21 11:21:57
阅读次数：
155
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5371题意：
给出一个长度为n的串，要求找出一条最长连续子串。这个子串要满足：1：可以平均分成三段，2：第一段和第三段相等，3：第一段和第二段回文。求最大子串的长度。代码：#include
#include
#include
#include<s...
分类：
其他好文 时间：
2015-08-13 06:32:08
阅读次数：
121
AC得相当辛苦的一道题，似乎不难，但是需要想仔细，
开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157
区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候...
分类：
其他好文 时间：
2014-08-10 18:45:10
阅读次数：
382
