给定数列 nums dp[i] ——以nums[i]为结尾的子串的最大和 *** 开始：dp[0]=nums[0] 状态转移：dp[i] = max( dp[i-1]+nums[i],nums[i] ) ...
分类：
其他好文 时间：
2019-06-06 21:13:38
阅读次数：
97
BF算法属于一种蛮力算法，用来查找子串在串中的位置。 ...
分类：
编程语言 时间：
2019-05-15 23:58:25
阅读次数：
254
题目描述 模拟标准库字符串类实现你自己的字符串类。该类需具有构造、字符串连接+、取子串和复制构造、移动构造、复制赋值、移动赋值、输出等功能。要求使用动态分配存储字符串内容。 输入描述 测试程序有4个字符串，每个样例前两行含长度不超过200的俩字符串，赋值给前2个字符串对象，后面若干指令，每个指令占一 ...
分类：
其他好文 时间：
2019-04-19 01:03:49
阅读次数：
192
果然又抄的題解... 顯然答案具有單調性，而對于平均數計算的式子我們移一下項， 若s[l..r]＞mid*(r-l+1)无解， 於是我們把每個數都減去一個mid，看和的正負即可，如果為正就可能有更大的平均數， 求子串和最大值可以用單調隊列維護， ...
分类：
其他好文 时间：
2019-04-18 21:42:44
阅读次数：
131
题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<= ...
分类：
其他好文 时间：
2019-03-10 17:35:07
阅读次数：
152
题目大意： 给定一个文本串和一个模式串，求文本串中有多少个连续的子串和模式串相差不超过三个字符。 思路： 算是一道后缀数组的模板题。 直接做lcp，然后遇到匹配不上的就跳，跳的次数不能超过三次。 具体地，将两个字符串连在一起，中间加一个分隔符，然后求出height，用rmq维护height数组的区间 ...
分类：
编程语言 时间：
2019-02-06 12:04:32
阅读次数：
241
子串计数（genies） Description 给出一段含有n个元素的序列a，要求求出子串和小于等于t的子串个数 Input Data 输入共两行第一行包含两个整数，n,t分别表示序列a元素的个数和限制t第二行包含n个数表示元素a_i Output Data 共一行，含一个数表示子串和小于等于t的 ...
分类：
其他好文 时间：
2019-01-29 22:04:17
阅读次数：
200
题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
slice（）它的作用是提取字符串的一部分，并返回一个新的字符串，他接收起始位置但不接收末尾位置，俗称留头不留尾，括号内跟两个参数，但当参数为负数时，它会将它自身的长度与负数相加作为参数去运算； substring（）它的作用是提取字符串的子串，和slice一样也是留头不留尾，括号内也是两个参数，第 ...
分类：
其他好文 时间：
2018-12-29 11:23:12
阅读次数：
162
题 Zero Sum Subarray | Data Structure and Algorithm 的变形题，由于要求的子串和不一定，故哈希表的方法不再适用，使用解法4 - 排序即可在 O(nlogn) 内解决。具体步骤如下： C++： 源码分析 为避免对单个子串和是否为最小情形的单独考虑，我们可 ...
分类：
其他好文 时间：
2018-12-15 14:58:12
阅读次数：
163
