摘要：
目录字符串哈希相关定义与基本性质常见的哈希方式多项式取模哈希线段树维护带修多项式取模哈希字符串哈希的相关应用字符串匹配允许 \(k\) 次失配的最长公共前缀允许 \(k\) 次失配的字符串匹配允许 \(k\) 次失配的最长回文子串最长公共子串 字符串哈希 相关定义与基本性质 字符串哈希的定义 字符串 阅读全文
摘要：
题目链接 题解 知识点：构造。 首先反证法容易证明一个结论：每次增加一个字符，本质不同的回文子串至多增加一个。 那么无解的条件就是，\(c_i - c_{i-1} > x_i -x_{i-1}\) ，即距离不够数量的增加。 其他情况均有解，可以考虑利用 abc 作尾部填充，因为其只在一开始提供 \( 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/1833/G) # 题解 **知识点：贪心，树形dp。** 当 $3 \not \mid n$ 时，显然无解。 考虑一种贪心策略，从叶子节点往上只，要以当前节点为根的子树大小能被 $3$ 整除，就立刻切 阅读全文