字符串
字符串1. 字符串哈希
1. 字符串哈希
题目链接:字符串哈希
// 哈希方式
1.将字符串看成p进制数后得出的值对M取模。如(ABC) = 1 * p^2 + 2 * p^1 + 3 * p^0;
2.预处理出字符串每一个前缀(包括自身)的哈希值h[i]
3.任意子串的哈希值的计算。
如[l,r]这个子串的哈希值:
[l,r]对应的位数是p ^ (r - l) ... p ^ 0 ,以h[r]为基准
所以h[l,r] = x[l] * p ^(r - l) + x[l + 1] * p ^(r - l -
原创
2021-02-20 14:10:52 ·
78 阅读 ·
0 评论