codeforces D Good Substrings(hash)

选择P和M，刚开始使用131和1000000009提交出错，换成1000000009和Long.MAX_VALUE提交成功。在处理出错字符个数不超过k时，在循环中统计出错字符个数提交超时，改成预处理，计算前缀中出错字符个数，在计算区间内出错字符个数时，可以直接使用两个前缀相减计算得到区间内的出错字符个数。

代码参考：

https://github.com/wuli2496/OJ/blob/master/codeforces/D%20Good%20Substrings.java

codeforces D Good Substrings(hash)相关推荐

codeforces D. Palindrome Degree(hash)
开始使用Palindromic Characteristics的方式来计算dp(i,j)的回文度,然后统计dp所有(0,j)提示空间超过限制.因为是需要计算所有前缀的回文度之和.由于回文度关系有dp( ...
codeforces 101466E Text Editor(hash)
思路:先求出文本串.模式串所有前缀的散列值,及指数值.通过二分查找遍历最大的前缀. 具体代码参考: https://github.com/wuli2496/OJ/tree/master/codefor ...
Games on a CD CodeForces - 727E（双hash）
题意给你一个长度为n*k的环,环上每一个位置有一个字符. 现在给你g个长度为k的字符串,问是否可以在g个字符串中找出k个构成这个环. 思路有0到k枚举,然后双hash就可以. #include & ...
CodeForces - 1400F x-prime Substrings(AC自动机+dp)
题目链接:点击查看题目大意:给出一个只由数字 1 ~ 9 组成的字符串 s,首先规定 f( l , r ) 为字符串 s 的区间 [ l , r ] 中的数位和,再规定 x-prime 需要同时满足 ...
CodeForces 1110H. Modest Substrings
题目简述:给定$1 \leq l \leq r \leq 10^{800}$,求一个长度为$n \leq 2000$的数字串$s$,其含有最多的[好]子串.一个串$s$是[好]的,如果将其看做数字时无 ...
Codeforces 365C - Matrix（hash + yy）
题意:给定你一个数串s,再给你一个 a ,问你在矩阵d(第i,j个元素为si*sj)有多少个小矩形的和为a 解题思路:可知 a = (s[x] + s[x+1] + ....s[y])* (s[p] ...
2019.4.30 WAGV CF Team replay
前言 4月30号的2小时CF重现赛,基本都是DIV2的水题,目标是训练CF题目的题感来上分,主要是读英文题有困难,对题意理解困难- 比赛地址:https://cn.vjudge.net/contest ...
codeforces Palindromic characteristics(hash或者dp)
1.动态规划用dp(l,r)表示子串s[l..r]的回文串阶数.对于长度len为1的有dp(l,r)=1.对于长度len等于2的,看字符串左右是否相等即可.当r-l>1时,如果s[l]不等于s ...
hash+set Codeforces Round #291 (Div. 2) C. Watto and Mechanism
题目传送门 1 /* 2 hash+set:首先把各个字符串的哈希值保存在set容器里,然后对于查询的每一个字符串的每一位进行枚举 3 用set的find函数查找是否存在替换后的字符串,理解后并不难. ...

codeforces D Good Substrings(hash)

codeforces D Good Substrings(hash)相关推荐

最新文章

热门文章