4月1日

这几天主要复习了一下kmp，ac自动机的内容，a了几道题，并且打了一场比赛，首先AC自动机差点忘干净了，主要是next数组忘了是什么含义了，这里在打一遍含义，next [j] = k，代表j 之前的字符串中有最大长度为k 的相同前缀后缀。在字符串失配的时候就要运用next数组找到模式串将要跳到哪一个位置。然后又手跑了一遍ac自动机的过程，比赛的时候水了，有道数位dp的题没有做出来，也没想到要去向那个方向去思考，还是不够敏感啊。然后就是看了好多题都没有思路，网上也没找到题解。