1月31

今天还是看ac自动机的博客，主要是看ac自动机加dp的题，ac自动机加矩阵的题也有很多，我没看。ac自动机虽然可以与很多种dp相结合，但还是有规律可循的。加上dp的时候更换了模板，不再用last数组优化了，而是将树的很多节点连接起来，这里不多说了。与概率dp相结合很容易看出来，因为有概率吗，然后也是字符串与数匹配的问题，这个倒是很容易判断出来，这类题运用的是fill数组与构建的match数组，来进行点评。然后状态压缩的dp一般都是，字符串与字典集合之间匹配有某种关系，然后进行状态压缩，然后进行dp在、，不过状态压缩的时候大佬亚的很玄学，感觉想不到。