摘要：枚举串，方便讨论 $n,m300$ 很容易想到建出AC自动机后暴力高斯消元的$O(n^3m^3)40$分做法 SOL： 这题和 CSTC2006歌唱王国 很像 定义: $a_{i,j,k}$表示$A_i[1,k]$是否等于$A_j[m k+1,m]$ $f_{i,j}$表示$A_i$出现时长度为$j 阅读全文

摘要：概率生成函数 $X$是非负整数集上的离散随机变量，那么$X$的概率生成函数为： $F(z)=B(z^X)=\sum_{i=0}^{oo}Pr(X=i)z^i$ 基础性质： 1. $F(1)=\sum_{i=0}^{oo}Pr(X=i)=1$ 2. 一阶导数是期望$E(X)=F'(1)=\sum_{i 阅读全文