P1365

[原题](https://www.luogu.com.cn/problem/P1365) 一道不同寻常的期望$dp$题 我们定义$f_i$表示前$i$个数的答案，$g_i$表示前$i$个数的连续后缀$o$长度 可以得到转移： $$ f_i = \begin{cases} f_{i-1}+(g_{i- ......