第 1 步:H[i] 是前 i 个字的哈希
第 2 步:每往后一格:乘 B 再加一个字
第 3 步:要子串 [2, 5):看 H2 和 H5
第 4 步:H2 先乘 B³,挪到同一位上
第 5 步:H5 减它,剩下的就是子串
unsigned long long 做乘法溢出之后,得到的结果等于【0】。
unsigned long long
全部评论