大四开始ACM

摘要： 方法：ac自动机 dp 方法比较明显，dp[cur][left] 表示在cur结点，能走left步的期望。在ac自动机上记忆化搜索即可。注意，判断下一个结点nxt是否可行，要看val[nxt] 和 last[nxt]。所以在get fail 的时候，也可省去last，直接 val[nxt] |= v 阅读全文