11月15日训练笔记

这一周，把AC自动机看完了，主要还是看思想，就是个tire和kmp的结合，关键是注意那个next数组，和kmp有一些相似，也是处理公共前后缀，看了好久大体明白了过程，主要看懂了那张图。题目敲的不多，主要代码都太长了，大体看了一遍，了解了一下典型题目，说实话，还是有一些细节不大明白。后缀数组开始看了，看了一天思想，特别是名次数组那一块看的有点晕。不过我看题目改那里改的不是很多，主要还是改维护信息这里，继续加油吧。前面数据结构发现很多东西忘了，做过的题目都没啥印象，可能对算法思想了解的还是不够深吧。先不考虑图论了，把数据结构看得差不多就先回头复习吧，刷刷题目，分类整理一下模板，能把数据结构吃透就行啊