学习总结

这两天做了几道关于KMP和字符串最小最大表示法结合起来的题目。

最小最大表示法可以在O(n)的时间内确定一个字符串在循环过程中字典序最小或最大是第几个。

所以就又看了一些博客和这一用法有关的。看了几道最小最大表示法和Hash用法以及二分的基本思想用法结合起来的题目。

另外，又翻出了后缀数组的方面的知识，不得不说，好长时间不见它，我竟又记不清它啦，由此可见，得常复习，要不可能就会像那什么狗熊掰玉米棒，掰着前面的，掉着后面的。哎。但老师并没有放这个专题。所以说，老师放的专题还是很有限的，自己还是要按着自己的计划来常复习。

本来已经复习完莫队算法和AC自动机啦，想开那个专题。发现小伙伴都没做那个专题，进去一做，发现很多都是AC自动机和各种其他知识联合起来的题目。像和状态压缩DP以及和矩阵快速幂等等结合起来，我天，这下子，得慢慢做啦。