摘要: 哈希 基本作用:判断两个串是否相同。 构造方式:设 \(F(S_n)\) 为 \(S\) 的哈希值,选取的基数为 \(b\),模式为 \(p\),则 \(F(S_n)=F(S_{n-1})\times b+S_n \pmod p\)。 常用模数:1610612741,1e9+7,1e9+9,自然溢出 阅读全文