摘要：
传送门 树上SAM！ 显然如果树上一条一条字符串放的话那么是n^2的w 但是 题目的性质非常吼啊！ 20个叶子节点 我们就可以 把所有叶子结点拎出来当根 全部扔到一个SAM里 就吼啦 最后的答案是 因为自动机上一个节点的贡献就是这么多啦 自动机啥的代码真的好写呢[FLAG] (机房好冷啊) 附代码。 阅读全文
摘要：
传送门 回文自动机！ 正着跑一遍 记录以每个点作为回文子串的右端点的最大长度 倒过来跑一遍 记录每个点作为左端点的最大长度 求个和就好啦 附代码。 这玩意跑的奇快无比。 阅读全文
摘要：
传送门 回文自动机板子题~ 回文自动机和ACA以及SAM都是很类似的[毕竟都是自动机吗233] 回文自动机的树形结构是 fail指针构成的 用增量法 构造即可 （其实我也没完全学懂呢T^T） 阅读全文
摘要：
传送门 样例毒瘤 强制在线毒瘤（ 做法比较显然啦 我们需要维护一个SAM 并资磁查询子树大小 由于强制在线 所以就需要LCT咯 查询子树大小我们可以变成链加+单点查询 然后匹配过程就和ACA的跳跳跳一样啦 decode这个地方真的坑 mask要设局部变量 附代码。 阅读全文
摘要：
传送门 一口大锅（ 斜率的确是有单调性 并且可以进行凸优化的 明明是证出来的 为什么自己就不相信呢（ 我们发现对于当前点作为扩展的右端点 那么他前面至多有20个点会影响到这一段区间的或值 我们可以预处理记录出来这些节点的位置 很明显 答案随着右端点越向右是非严格递增的 所以直接取最右端的节点即可 我 阅读全文