2024年10月21日
哈希
摘要： 字符串哈希 形式 \[pre_i = pre_{i - 1} \times base + s_i \to pre_i = \sum_{j = 1}^i s_j \times base^{i - j} \]截取子串 \[Hash_{[l, r]} = pre_r - pre_{l - 1} \time 阅读全文
posted @ 2024-10-21 16:50 end_switch 阅读(10) 评论(0) 推荐(0) 编辑