今天主要是看ac自动机的博客,题目主要是模板的应用与自动机加dp,题目主要是给你一个长串,在给你n个字串,问你子串与长串的匹配问题,主要是统计次数等,只要在模板上稍做更改就好,最多再建立一个数组与val数组并列但是两个数组含义不同并维护这个数组,有些题会有重复输入而且不能忽视的需要特殊处理,要用用map或数组来记录。自动机加dp没有看多少多少题,而且有的题用到了矩阵幂,也是不太会的。然后概率感觉也是有点迷的,也是更改模板然后进行维护,但是这类题是在进行dp操作的时候运用到维护的信息的,没有看多少题,还没有总结出来规律....