摘要：
AC自动机：多模式串匹配，能做到线性复杂度 原理大概就是建出trie树，用fail[x]=p表示x结点所表示的字符串的后缀与p结点所表示的字符串前缀相同 匹配的时候就每次跳fail就行了，利用trie图进行优化 三题均为模板题，在匹配成功时统计答案略有不同 3808 // by SkyRainWin 阅读全文
摘要：
题目链接：http://zhengruioi.com/problem/1120 题解： 首先如果钦定了根，比如1号点，如何计算答案？ 对于路径的部分，显然树上差分一下即可，从下往上每个点贪心，选一个边经过次数最大的边，最后用总数减去最大值即可 如果没有钦定根呢？考虑换根$u \rightarrow 阅读全文