8月28日学习总结

昨天因为看的KMP算法和字典树看的不认真，只是单纯的看了一遍题，对题目理解的也不透彻。所以今天上午首先把昨天学得不好的这两节重新又认真看了一遍，把所有看的题目又重新整理了一遍（应该怎么解决）。

今天后下午才开的AC自动机，发现AC自动机是KMP算法和字典树结合的更高级算法，还有文章中用一个例子用三种方法计算的时间复杂度，所说的这三者都是用来解决字符串问题的。但具体却各有所长，KMP算法专门解决长文本的单模板匹配问题，字典树专门解决单个单词(短文本)多模板匹配问题。而AC自动机解决的是长文本的多模板匹配问题。

临放学的最后部门工作去整理19级新生的档案，哎，我的晚饭也没吃成。

忙完过后就到了7点，晚上，就开始看AC自动机的相关题目，有给你一个文本和多个单词，问你出现了多少个单词（要注意单词可能会重复）的AC自动机模板题，还有匹配AC自动机之前先把64位编码转换为字符串的问题。还有相同模板串不可重叠让求最大出现次数。

但是，后来竟然出现了一大堆AC自动机与各种DP结合起来的题目，哇，我要哭啦，我现在可是一看到DP就胆怯，毕竟我没负责DP就没看那方面的知识，和概率DP，矩阵幂DP，状态压缩DP等结合起来反正就大概看了一下，也不是很明白，又得明天补小尾巴啦。

总的来说，今天的学习状态很好，因为昨晚早睡的原因，但唯一不太好的就是晚上的时候小飞虫好多，我简直要被气死啦。好吧。

明天继续补AC自动机的部分，看完以后再往下开后缀数组。