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

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/121453619