2019年8月27日学习总结

今天接着看KMP及字符串的一些相关算法，看了一些后缀排序，应用了倍增算法，又回去复习了倍增算法，说实话，前面的基础必须得打好，不然后面的算法学起来就很困难必须得熟练掌握基础算法，才能学习后面的进阶算法，字符串还有Trie，求前缀，AC自动机，类型很多，现在主要看KMP，这是基础，今天看的是KMP前缀与后缀和求字符串最短循环节，比昨天的模板题难不少，UVA 1328Period(KMP:最短循环节)：如何求字符串的循环节？这题很经典，教会了我如何利用KMP算法求字符串的循环节；HDU 3746Cyclic Nacklace(KMP:补齐循环节):要你补充完整一个串，使得该串有循环节构成，这题比找循环节难一点，需要对KMP模板做一下变形，以前没做过，想了很长时间也不知道怎么做，还是看了别人的题解才会做；HDU 2594Simpsons’ HiddenTalents(KMP:后缀与前缀)，利用next数组可以求出；
昨天和今天加起来只看了50多到题，看到还是有点慢， 的用很长时间去理解算法的思想，思考的时间很长，对于我来说字符串问题还是很难的，以前就不是很经常做字符串的题目，果然现在偷懒，以后受罪，以前不会的东西，现在要花更长的时间才能补回来，提高效率，争取明天能看到AC自动机。