首页 / 客观题库
9.若已知字符串 s 的前缀哈希数组H[i] 表示前 i 个字符的哈希值,进制为 B,模数为 (为大质数)。那么截取字符串 s 第l个字符到第 r 个字符的连续子串的哈希值,正确的c++代码的语句是(qpow(x,y)函数的功能为得出的值)。( )
A (H[r] - H[l-1] + M) % M
B (H[r] - H[l-1] * qpow(B, r - l) % M + M) % M
C (H[r] - H[l-1] + M) * qpow(B, r – l) % M
D (H[r] - H[l-1] + M) * qpow(qpow(B, r – l), M – 2)) % M
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载