摘要：长期留坑 1.AC自动机多模式串匹配问题 对于要统计各个模式串在文本中的出现次数，对于每个当前节点不能直接暴力跳$fail$ 复杂可以退化到$O(n^2)$ $aaaaaa……aaa$可以卡掉 要将$fail$指针反向建出来，明显这是棵树，然后统计其子树大小 1 #include <bits/std 阅读全文

摘要：长链剖分 做法 类似于轻重链剖分，只是将轻重链剖分中重儿子的定义改为，子树中深度最大的儿子 那么可以通过长链剖分来维护有关深度的信息 考虑维护节点$x$的深度信息 那么先让节点$x$继承重儿子的所有信息 再暴力合并所有轻儿子的信息 代码跟轻重链剖分差不多 void dfs(int x,int fa) 阅读全文