2025年8月5日
OI集训 Day20
摘要： Content：字符串 Date：2025.8.5 课堂内容 字符串哈希 定义哈希函数 \(H(s)\): \[H(s) = \sum_{i=1}^n base^{n-i} s_i \bmod P \]其中 \(base\) 大于字符集大小。这个哈希函数的冲突概率为 \(\frac{1}{P}\)。 阅读全文
posted @ 2025-08-05 21:15 Fallen_Leaf 阅读(47) 评论(0) 推荐(1)