CF86C Genetic engineering（AC 自动机 + DP）
AC 自动机 + DP，还不怎么会，这里只说一下状态的设计：
dp[len][x][k]表示长度len且后缀状态为自动机结点x且后k位还不满足要求的方案数。
具体可以看这篇题解。
相关文章：
CF86C Genetic engineering（AC 自动机 + DP）
AC 自动机 + DP，还不怎么会，这里只说一下状态的设计：
dp[len][x][k]表示长度len且后缀状态为自动机结点x且后k位还不满足要求的方案数。
具体可以看这篇题解。
相关文章：