考场
2：10 走进机房文件已经不能下载？
干等 (15) 分钟
开题看 (t1)，看见期望二字预感不妙
期望无非分为智商期望与 (dp) 期望，不知道为啥这题第一反应是先缩点，之后就可以在 (dag) 上搞事情了
一算复杂度是 (n^2) 的，果断排除智商期望，于是暴推一小时 (dp) 没出来……
(t2) 也看着像 (dp)，推一推还给推出来了，一测样例过不去，手模一下加了个 (kmp) 给过了
(t3) emmm……不讲武德以前做过
(t4) 完全没想
A. F
这类题一定要想到期望的线性性，据说这道题是个经典套路？
考虑每个点自己删除的概率，即没有被之前消掉的概率，为能到达这个点的点数的倒数
而总期望为所有概率和
B. S
设 (f[i][j]) 表示前(i) 个匹配到 (j) 的方案数，从 (f[i-1][j]+1) 转移，并跳 (nxt) 转移到下一个
C. Y
还是挺妙的，略……
D. O
咕咕咕……