具体如何计算
\(S_l,S_{l+1},…,S{r}\) 的哈希值呢?根据进制的定义,哈希值等于
\(H_r-H_{l-1}\times P^{r-l+1}\),其中
\(H_i\) 表示
\(1\)
\(i\) 的哈希值。具体类比带入一个十进制整数可以帮助更好的理解。