字符串总结

                                       字符串总结

       字符串是YYR讲的，我很高兴，因为他讲得很清晰，就算有表达不清楚的地方，下了课他也细心讲解.

       新学的算法有Manacher，和后缀自动机Sam.同时对前面的知识有了很大的提升.

       对于以前的算法：

       我以前对于KMP理解太浅了，我觉得基本上等于没学.KMP做某一道题的时候甚至用到了数论里的扩展欧几里得来证明.KMP还引出了很多有趣的性质，我没有想到小小的算法竟有如此大的威力，我在很多题里面也见到了KMP思想的闪现.还有AC自动机，以前用指针写代码长并且也没有理解透彻，现在AC自动机直接上升到补全AC自动机，找Fail更快，并且一个点不再是26个字母儿子，而是20000个儿子的时候，也能用补全AC自动机利用值域主席树做出来，这次是真的透彻了.后缀数组又重温了一遍，但是运用大大灵活了，A了很多道题，在YYR的引领下慢慢透彻了一些东西的实质.

      对于新学的算法，Manacher思想简单却引出了很多有趣的性质，如长度为n的串里最多n个回文串之类的…可持久化Trie是计算异或和的有力工具，也涵盖了抵消思想以及贪心的思想.后缀自动机的集合定义消除冗杂状态也是很有用的思想.

       当然，还是有很多之后复习需要做的题.YYR出的题是必做的，因为都是精选过我觉得很有意思也很有价值的题目.还有就是SAM后缀自动机，还没写过一道题，得好好在小长假补上这个坑.还有就是没有讲的后缀平衡树，我认为是要学的，但是前提是对其他知识熟练掌握的情况下.YYR的事实证明，将性质理解透彻，才能随机应变；基础扎实，才能冷静思考.

        敢同恶鬼争高下，不向霸王让寸分.