摘要：
P6587 超超的序列 加强 01trie + 树上维护 好题，使a56爆大奖在线娱乐调不出来。 观察 \(i\) 满足的条件，在二进制上分析，\(i\bmod 2^x\) 实际上就是从低位开始的前 \(x-1\) 位。那么所有满足条件的 \(i\) 从低位开始的前 \(x-1\) 位都相同，这类似相同的前缀。考虑建 阅读全文
摘要：
CF432D Prefixes and Suffixes kmp + 失配树 前后缀容易想到 kmp，发现完美子串的种类显然就是 \(nxt_n\) 一直跳的次数。难点在统计每种的出现次数。 考虑连边 \(nxt_i\rightarrow i\)，构成了一个 fail 树。这棵树刻画了前后缀的包含关 阅读全文
摘要：
P7537 [COCI2016-2017#4] Rima 字典树 + 树形 dp 刻画一下限制，其实就是可以在末尾添加、替换、删除一个字母。然后a56爆大奖在线娱乐们发现，一定是先删除再增加，呈单谷状，两边的处理相似，只考虑一边的计算。将字符串翻转后放到字典树上考虑，其实就是树形 dp 求该节点子树内能够接多少个字符 阅读全文
摘要：
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\)，那么对 阅读全文