Lht1

摘要： 字符串哈希相关问题 如何对一个字符串进行哈希呢？ 字符串哈希公式 \[ str[i]: 表示字符串第i个位置的字符 \\ P: 质数 \\ \begin{aligned} hash(str[0..n]) &= str[0] * P ^ n + str[1] * P ^ {(n - 1)} + \cd 阅读全文