本文转载自 http://www.cnblogs.com/qinying/archive/2008/09/22/1295730.html 定位子串是指在一个字符串中寻找其中包含的子串或者某个字符。在String类中，常用的定位子串和字符的方法包括IndexOf/LastIndexOf及IndexOf ...
分类：
其他好文 时间：
2016-10-05 15:13:51
阅读次数：
123
【题目描述】 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 【解】 这是道非常好的kmp题，感觉做了之后对kmp有了新认识。。。看到马上kmp，首先当我们在A串上用B串跑一遍kmp， ...
分类：
其他好文 时间：
2016-09-24 21:45:51
阅读次数：
124
子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 实例分析：a[0]~a[10] ={ 0, -2, -3, 1, 2, 3, -2, 4}; 第一次判断a[1] < 0; max_sum = -1 ...
分类：
其他好文 时间：
2016-09-10 17:39:36
阅读次数：
107
【题目描述】 给你两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个X，求出匹配长度恰为X的位置有多少个(N,M,K <= 200000)。 【题目描述】 给你两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一 ...
分类：
其他好文 时间：
2016-09-10 11:34:59
阅读次数：
175
最大子串和，输入一个数组，求连续的元素和的最大值 ans保存最大值，sum保存包含当前元素的前一个元素的连续子串的和，如果sum<0说明对当前元素来说是负影响，所以sum=0，然后加到当前元素；如果sum>=0说明是正影响，加到当前元素。更新答案。ON ...
分类：
其他好文 时间：
2016-08-30 19:26:42
阅读次数：
124
先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common Subsequence，LCS）：不必连续 实在是汗颜，网上做一道题半天没进展： 给定一个字符串s，你可以从中删除一些字符，使得剩下 ...
分类：
其他好文 时间：
2016-08-05 00:57:05
阅读次数：
134
问题 G: 【动态规划】最大子串和 题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最 ...
分类：
其他好文 时间：
2016-08-01 22:34:33
阅读次数：
170
【动态规划】最大子串和 题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 ...
分类：
其他好文 时间：
2016-08-01 20:54:46
阅读次数：
635
MZL's Circle Zhou 题意：给定两个长度不超过a,b（1 <= |a|,|b| <= 90000）,x为a的连续子串,b为y的连续子串（x和y均可以是空串）；问x+y形成的不同串的个数？ 误区：开始一门心思想着求出总的可形成的字符串个数，再减去a,b中相同的子串重叠的部分；想通过连续插 ...
分类：
其他好文 时间：
2016-07-18 02:08:54
阅读次数：
301
