摘要： 这题由于是一个单词，其实直接kmp+dp也无妨。建立自动机当然也是可以的。设dp[i][j]表示匹配到第i个字母的时候，在单词中处于第j个位置的概率，因此最终的答案是dp[0~m][len]，m是输入的长度，len是单词的长度。转移方程见代码，即在一个节点的位置时，枚举下一步的走法，乘以这种走法的概 阅读全文