2022年10月16日
线段树维护哈希
摘要： 显然两个区间的哈希值是可以合并的，所以线段树可以维护区间的哈希值。 设左儿子的长度和哈希值分别为 $sz_a,h_a$，右儿子的长度和哈希值分别为 $sz_b,h_b$，合并后的长度为 $sz_a + sz_b$，哈希值为 $h_a \times base^{sz_b} + h_b$。 1. CF2 阅读全文
posted @ 2022-10-16 22:18 zltzlt 阅读(664) 评论(0) 推荐(0) 编辑