摘要：概率&期望 首先遇到这到题我们可以想出来一个DP的方法,设 \(f[S]\) 为当前小Q手里的牌的状态为 \(S\) 时，小Q能赢的概率. 我们枚举 \(S\) 能转移的其他状态，就能列出来转移方程，一共有 \(2^n\) 个方程. 解方程我们需要用到高斯消元，所以这样做时间复杂度为 \(O((2^ 阅读全文

摘要：挺神仙的一道题。 先建出来 $AC$ 自动机，考虑在上面 $DP$ ，设 $f[i]$ 为在AC自动机上 $i$ 节点时期望还有多长才能结束。 若 $i$ 为一个字符串的结尾，则 $f[i]=0$ 否则 $\displaystyle f[i]=1+\frac{f[tr[i][j]]}{26}$ 然后 阅读全文