摘要：
重链剖分 树上修改，查询路径信息之类的 最多经过logn个轻边， 这样可以更好地划分 注意点: 修改边权可以转化到点权上面： 注意lca的位置不要修改， 应该是update(id[y]+1,id[x]) 例题： 轻重边： https://www.luogu.com.cn/problem/P7735 阅读全文
摘要：
AC自动机 用于多个模式串（模式串在文本串里面出现），和文本串匹配 对模式串建立trie, 每个点上维护一个fail, 每个节点其实代表一个前缀。若干个模式串形成了若干个前缀字符串集合S。fail[i]表示S中的所有字符串中，能和i这个字符串的后缀完全匹配的最长字符串。 (当然这个字符串不能是i本身 阅读全文