摘要：
https://www.luogu.org/problem/P2444 分析 手玩样例可以发现一个无限长的安全串放到危险代码的AC自动机中匹配，一定会成环 将fail也视为一条单向边，DFS跑个不经过任何代码结尾的环即可 特殊的，如果一个点的fail指向一个代码的结尾，那么这个节点也是危险的（这个串 阅读全文
摘要：
https://www.luogu.org/problem/P3830 分析 第一问比较简单，从平均的概念出发，每次扩展我们增加$Average_{i-1}+2$的总深度 所以有$Average_i =\frac{Average_{i-1}*(i-1)+Average_{i-1}+2}{i}$ 等于 阅读全文
摘要：
https://www.luogu.org/problem/P3317 分析 题目要求$\sum_{T} (\prod_{e\in T} p_e \prod_{e\notin T}(1-p_e) )$ 乍一看很像矩阵树，但是又不是 我们化一下柿子： $\sum_{T} (\prod_{e\in T} 阅读全文