http://codeforces.com/problemset/problem/163/A?mobile=true 题目大意：给出两个串，问a的连续子串和b的子串（可以不连续）相同的个数。 思路:在LCS上加点改动 ...
分类：
其他好文 时间：
2016-06-29 07:48:31
阅读次数：
178
最大连续乘积子串题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如-2.5,4,0,3,0.5,8，-1，则取出的最大乘积子串为3,0.5,8。也就是说，上述数组中，3,0.5,8这3个数的乘积3*0.5*8 = 12是最大的，而且是连续的。
分析：
注意子串和字序列的区别。
子串：是串的连续的部分。
子序列：是串中不改变顺序，但是是去掉个别元素的到新的序列。
1，连续数的乘积，最简...
分类：
编程语言 时间：
2016-05-12 15:43:56
阅读次数：
258
题目地址 http://nanti.jisuanke.com/t/21 就是求最大子串和，不过通常当最大和 < 0 时，题目要求将最大和置为 0 ，这道题则要求求最大和（可以为负值） 经典的动态规划算法，没有办法处理全是负数的情况。所以只需多加一个变量记录序列的最大值即可。 # include <s ...
分类：
其他好文 时间：
2016-05-10 20:49:29
阅读次数：
128
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 207874 Accepted Submission(s): 48646 Prob ...
分类：
其他好文 时间：
2016-05-05 00:41:40
阅读次数：
199
最大子矩阵和 枚举两行，计算列的最大子串和。 ...
分类：
其他好文 时间：
2016-04-27 22:09:37
阅读次数：
170
241. Different Ways to Add Parentheses https://leetcode.com/problems/different-ways-to-add-parentheses/ 思路就是：首先找到以运算符为根节点，分别计算左子串和右子串的所有结果的集合，然后依次进行组合
分类：
其他好文 时间：
2016-03-19 22:46:28
阅读次数：
166
可以先设一个常量镜像串，直接返回比较 #include <iostream> #include <string> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm>
分类：
其他好文 时间：
2016-01-30 17:50:51
阅读次数：
118
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12580【思路】 求出现次数不小于k次的最长可重复子串和最后的出现位置。 法一： 后缀数组，二分长度，划分height。时间复杂度为O(nlogn) 法二： Hash法...
分类：
编程语言 时间：
2015-12-10 18:56:55
阅读次数：
223
最大子串和#include#includeconst int maxn=100000+10;int n;int x[maxn];int fx[maxn];int a[maxn];int sum[maxn];int L[maxn],R[maxn];const int INF=0x7FFFFFFF;in...
分类：
其他好文 时间：
2015-11-28 23:15:40
阅读次数：
344
和上一题(POJ1743,上一篇博客)相似，只是二分的判断条件是：是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ...
分类：
编程语言 时间：
2015-11-19 18:26:13
阅读次数：
231
