摘要：题目链接 "BZOJ2553" 题解 话说在前，此题卡精度，最好开long double 先建$AC$自动机 求期望，逆着求，设$f[i][j]$为长度为$i$的串，当前匹配AC自动机$j$节点，之后能产生伤害的期望值 枚举转移，如果转移到一个单词节点，因为产生伤害的单词间不能相连，就直接跳回根节点 阅读全文

摘要：题目链接 "BZOJ1559" 题解 考虑到这是一个包含子串的问题，而且子串非常少，我们考虑$AC$自动机上的状压$dp$ 设$f[i][j][s]$表示长度为$i$的串，匹配到了$AC$自动机$j$号节点，且已匹配集合为$s$的方案数 直接在$AC$自动机上转移即可 但是为了防止使用$last$指 阅读全文

摘要：题目 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一 阅读全文