哈希区间求法
哈希区间求法
- 求
cd得哈希值 - 那么就是
abcd减ab - 一开始你可能会看做是 \((1234 - 12) \div 10^2 = 34\)
- 但实际是 \(1234 - 12 \times 10^2 = 34\)
- 在计算哈希值的时候：
for(int i = 1; i <= n; i++){
Hash[i] = (Hash[i - 1] * B % mod + s[i] - 'a') % mod;
}
- 所以如果对其的话
- 那么 \(1234 - 12 \times 10^2 = 34\) 就是显然的了
