摘要： 传送门 传说中的对联算法？ 另一篇题解 当出现给定一些模式串和一些文本串，询问某几个模式串被匹配了多少次时： 建出AC自动机，建出fail树 在自动机上跑文本串，每到一个节点就在对应的dfs序上+1 处理询问时直接查子树区间和即可 貌似也可以在广义SAM上跑，线段树合并维护right集合，然后查在给 阅读全文

摘要： 传送门、 当题目是求所有点对之间操作的最值的时候记得随机点对+卡时 当题目是要求最值的时候记得随机决策点+卡时 首先放到广义SAM上，就变成了要求一棵树上 当前节点权值+当前节点子树内所有点对在另一棵树上lca的深度 的最大值 关于「当前节点子树内所有点对在另一棵树上lca的深度的最值」： 注意最值 阅读全文

摘要： 传送门 最后一分钟才调出来，然后还不知道自己是在用假的暴力拍假的正解，于是就爆零了 发现 \(k\) 很小，所以每次修改只需要枚举左右加起来一共 \(8k\) 长的区间 剩下的区间的值除了特殊字符都是一样的 特殊字符的值是其他字符的值和 \(\frac{k}{2}\) 取min 分块维护序列可以做到 阅读全文