1，滚动哈希的介绍

如果判断两个字符串是否相同，我们可以比较两个字符串的哈希值。如果判断一个字符串是否是另一个字符串的子串，这个时候就可以用到滚动哈希了。除了滚动哈希以外，还可以使用KMP算法，这里我们主要讲一下滚动哈希的使用。

字符串哈希值的计算方式比较多，具体可以看下前面讲的。这里我们使用线性同余方法来计算，递推关系式如下：