哈希
Effervescence
OIer
展开
-
Codeforces Round #451 (Div. 2) F. Restoring the Expression(哈希)
F. Restoring the ExpressionProblem Statement A correct expression of the form a+b=c was written; a, b and c are non-negative integers without leading zeros. In this expression, the plus and equal原创 2017-12-18 22:46:09 · 594 阅读 · 0 评论 -
Codeforces Round #475 (Div. 1) D. Frequency of String(均摊暴力+哈希)
题意 给一个长度为n(n≤105)n(n≤105)n(n\leq 10^5)的只包含小写字母的串SSS,之后有q(q≤105)q(q≤105)q(q\leq 10^5)次询问,每次询问给出一个kkk和一个长度小于等于nnn的字符串TTT,求原串最短的子串中给出的字符串出现了至少kkk次(∑|Ti|≤105)(∑|Ti|≤105)(\sum|T_i|\leq 10^5)。分析...原创 2018-08-10 16:05:44 · 365 阅读 · 0 评论 -
Educational Codeforces Round 51 (Rated for Div. 2)E. Vasya and Big Integers(二分哈希+差分)
题目传送门题意 给出长度小于等于10610^6106的数字串a,l,r,求把串a拆分后,每段数字大小都是≥l\geq l≥l并且≤r\leq r≤r的方案有多少种。分析 首先我们可以发现一个很显然的结论,即如果从第i位开始截成一段,那么这一段的可行的右端点一定是一个连续的区间。那么我们可以想到一个O(len2)O(len^2)O(len2)的DP,就是对于串a,预处理出两个数...原创 2018-09-21 14:15:36 · 586 阅读 · 0 评论