摘要： 随机生成一个字符可以看成在AC自动机里面向前走一个节点，那么ans就是0向前走L步并且不经过单词节点， 由概率知识可得，f[p][L]=∑f[nxt[p][i]][L-1]*g[i] 其中p表示位于p节点，还要走L步，边界是f[p][0]=1.0，可以用记忆化搜索 非常巧妙的做法 阅读全文