题解1 - 哈希表 题 Zero Sum Subarray | Data Structure and Algorithm 的升级版，这道题求子串和为 K 的索引。首先我们可以考虑使用时间复杂度相对较低的哈希表解决。前一道题的核心约束条件为 f(i1)?f(i2)=0，这道题则变为 f(i1)?f(i ...
分类：
其他好文 时间：
2018-12-14 17:33:51
阅读次数：
162
题意:给你多个数字串,求本质不同的子串和(去掉前导零) 题解:建广义sam,刚开始一直想的是用l来计算,发现前导零对l的影响根本消不掉,所以不会做= =,原来应该是直接用一个新的数组表示到当前有多少个子串就好了 // pragma GCC optimize(2) // pragma GCC opti ...
分类：
其他好文 时间：
2018-10-18 14:07:57
阅读次数：
145
题目大意：给你两个串，一长一短，如果长串中某个子串和短串完全相同，则这个子串可以被替换成"#"，求长串所有的表达形式....... 比如"hehehehe"和"hehe"，则有5种情况，"#hehe","he#he","hehe#","##","hehehehe" 首先我们KMP/哈希找出长串中所有 ...
分类：
其他好文 时间：
2018-09-24 23:20:55
阅读次数：
148
题目链接：https://www.luogu.org/problemnew/show/P3763 题目大意： 给定原串S0，询问S0有多少个子串和给定串S相差不到3个字母 题解： 我们枚举S0的子串，问题转化为如何高效的判断两个串是否相差不到三个字母 考虑到数据范围，发现只能有log的时间余地 自然 ...
分类：
其他好文 时间：
2018-09-23 11:45:12
阅读次数：
128
9.14考试总结 感觉考试范围逐渐偏离自己能力范围。所以要加紧学习 小朋友的数字 DP题目，显示最大子串和，再是直接暴力 主要注意可能会爆long long；所以要理性分析 简单的推理就可以知道这个是单调上升或者下降的，所以只要判断与第一个数据的大小关系就可以推出最后结尾的答案 cpp includ ...
分类：
其他好文 时间：
2018-09-14 22:56:58
阅读次数：
173
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类：
其他好文 时间：
2018-08-30 14:57:43
阅读次数：
230
比较自己的子串和str的子串，其中index2和length2引用str，index和length引用自己 ...
分类：
编程语言 时间：
2018-08-11 16:18:13
阅读次数：
166
题目链接：https://vjudge.net/problem/26260/origin 题目大意：给出一个数串，定义数串的多样性值为数串中的最值差；又定义两种数串：连续子串和随机子串。 求所有的连续子串和随机子串中多样性值与母串相等的个数。 思路：一个母串，其连续子串的总数为（1+n）*n/2；随 ...
分类：
其他好文 时间：
2018-07-12 19:59:25
阅读次数：
150
Description Given an array of integers, find a contiguous subarray which has the largest sum. Given an array of integers, find a contiguous subarray w ...
分类：
其他好文 时间：
2018-05-22 22:05:05
阅读次数：
136
44-子串和 内存限制:64MB 时间限制:5000ms Special Judge: No accepted:12 submit:48 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描 ...
分类：
其他好文 时间：
2018-05-18 00:36:02
阅读次数：
162
