mysterynoip的博客

唠嗑 因为做题训练时常常出锅，所以决定写下这篇文章，将这些错误铭记于心，永不再犯。（逃 错误总结 字符串哈希。哈希的时候尽量使用双哈希，单哈希的话尽量不要取特别常见的模数，否则被卡掉的几率会大幅度提升。(可能良心出题人会把这些模数卡掉)。模数尽量取大一点，否则根据生日悖论，很容易出现冲突(我感觉哈希这一块我已经烂过很多次了) 差分约束系统。如果默认每一个位置的元素大小为非负数，一定要考虑到这个限...

题面 给定一个长度为nnn的序列和一个长度为mmm的序列，问长度为nnn的序列中有多少个长度为mmm的子串离散化后的结果恰好为原先给的长度为mmm的序列，并求出出现的位置。 n,m≤105n,m≤10^5n,m≤105 解法 表示这道题yy了很久……KMP可以和主席树放在一起考察比较诡异…… 看到要求出现的位置，第一感应该是字符串哈希或者是KMP。但是发现字符串哈希并不是特别好写，所以就考虑如何...