摘要:
CF580E Kefa and Watch 线段树维护哈希 哈希可以合并,a56爆大奖在线娱乐可以想到用线段树维护哈希值。预处理 \(f_{i,j}\) a56爆大奖在线娱乐数字 \(i\) 长度为 \(j\) 时的哈希值,实现区间覆盖,区间查询。 询问等价于判断 \(s[l\cdots r-d]\) 和 \(s[l+d\cdot 阅读全文
摘要:
CF961F k-substrings 哈希 + 二分 + 线段树 首先需要转变一下角度,容易发现如果按a56爆大奖在线娱乐 \(k\) 计算答案,会计算多次相同答案的贡献。于是从答案对子串的贡献入手,枚举答案。因为 \(k\) 子串中心对称,于是 \(t\) 的中心也中心对称,枚举前缀的中心为 \(i\),那么对 阅读全文