学习总结

这两天做的KMP及其各种变形以及马拉车算法的题目，包括像KMP后缀前缀匹配；KMP中求字符串的前缀是否为周期串，若是，求循环节长度和循环次数；kmp补齐循环节使成为循环串至少应添加几个字符；统计模板串在待匹配串中出现的次数；KMP中对next数组原理的理解；KMP求最小循环节个数等题目。

另外，又复习了AC自动机的相关知识以及看了以前大佬写的莫队算法的题目，复习完接下来可以把这个专题也做了。

这个月已经过了1/3啦，刷题的进度应该加快。此外题目不算是太难，有效再复习一遍巩固。