CF86C Genetic engineering

CF86C Genetic engineering（AC 自动机 + DP）

AC 自动机 + DP，还不怎么会，这里只说一下状态的设计：

dp[len][x][k]表示长度len且后缀状态为自动机结点x且后k位还不满足要求的方案数。

具体可以看这篇题解。