2019年8月26日学习总结

今天老师说要看题，我感觉我字符串的一系列知识掌握的不太好，就花了一上午的时间来复习KMP算法，下午看了会例题，在看例题的时候还是不是会用KMP算法，不熟练还忘得快，像直接套模板的题，比如poj3461直接用KMP模板，很明显的题思路也比较好像，但是在打代码是遇到了困难，对于这个算法理解的不是特别透彻，模板上的有些代码不知道是干什么用的，自己在打代码时的想很长时间，效率很低，又看了HDU 1711Number Sequence(KMP:找模板第一次出现的位置)这个我做的比较快，因为最开始看到是暴力算法，，这种类型的KMP算法就掌握的比较好，下面看的题就不是光KMP了，还包含着其他的一些算法，例如HDU 3336Count the string(KMP:串前缀匹配自身+DP)：简单的前缀匹配+DP问题，这个题目我想了很长时间，因为很少接触这样的题目，一点一点的扣细节，然后还看了许多题，就不一一列举了，最开始看到很慢，到晚上的时候对KMP算法比较熟悉之后就看的比较快了。果然多看多做是提高做题能力的最有效的办法。