CF86C Genetic engineering
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位还不满足要求的方案数。
具体可以看这篇题解。