摘要：
$AC自动机+矩阵快速幂$ $多串统计问题...上AC自动机$ $看见len很大，那么我们就得用矩阵乘法$ $关于dp，题目中希望尽量多地匹配，AC自动机的匹配过程满足了这个条件，所以转移按AC自动机匹配的顺序转移就行了$ $如果到了一个终止节点，那么我们要统计，这里额外增加一个节点专门统计答案$ 阅读全文
摘要：
$虚树+树形dp$ $虚树复习$ $虚树是用来解决每次从树中选出一些点进行统计一类问题的方法，每次把这些点建出虚树，最多不超过2*k个点$ $建虚树的过程挺简单的，就是用一个栈记录当前dfs的过程，如果出现分叉就回溯。重点在于虚点的加入，就是两个点的lca，这个判一下就行了$ $树形dp的过程比较简 阅读全文