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