Hash的一些应用 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/Hashsubstring/#more

Hash的一些应用在前面我们了解到了进制hash和多重hash。但是这些并不能让我们能够解题，因为这些实在是太浅了。我们本文讨论如何解决一些实际问题。 本文定义一种更简单的hash方式-单hash hash[i]=(hash[i-1]*p+s[i])%mod其中$p$是质数，$mod$是取模数，对于此种Hash方法，将$p$和$mod$尽量取大即可，这种情况下，冲突的概率是很低的。 当然也可以使