摘要：
当你看到一个东西的时候，GF 有可能比 DP 更方便。处理贡献也有可能比 DP 更方便。 这个题意明显是让我们计算 \(S(r)-S(l-1)\) 之类的东西（ 所以直接考虑前缀的答案就好了（ 考虑将一个数分为两个部分，顶着最高位的前缀和没顶着最高位的后缀。 我们枚举这个前缀。后缀的个数是很容易计算 阅读全文
摘要：
为什么我和同学对比了一下，发现我和他的做法差别很大啊 对于这种问题，我们把整个字符串分为两个部分：前缀顶着最高位和后缀没有顶着最高位。 我们枚举这个前缀，然后后缀通过 DP 来搞定。 不包含任何一个子串，似乎最有力的处理工具就是 ACAM。 于是我们可以确定这个 DP 的状态：\(dp[k][u]\ 阅读全文