l1037746466的博客

原创 20201019_上周学习总结及本周规划

只记得有博客就行了，疏忽了博客的具体要求，万分抱歉。上周学习逐步进去正轨，在当前条件下自以为找到了最适合自己的学习方法，虽方法仍有改进空间，但对自己来说是一个好的开始。上周学习了字符串HASH,KMP(专业课内容)，前缀字典树，AC自动机(主要学习内容)，后缀树，后缀数组(部分内容)，虽然仍未达到理想状态，但总算是有所改观了。本周计划继续延续上周的方法，利用上完课的时间在图书馆、自习室学习，计划完成后缀数组学习，并理解后缀自动机，完成相关习题(最起码入门到进阶上的课后练习)，时不我待，争取年前学完入门

原创 202010008一周总结

原创 数据结构简单总结

原创 一周总结

又是划水严重的一周，下周绝对不能这样了。下下周讲课，希望能借此控制一下自己吧。一定两周能熟练掌握21道题目的算法，咖啡已经安排上了，干不完讲课的时候直播吃手机，mmp。本周简单总结吧，1、布置的题目只做出了三道，三道还是之前都做过的（不要62、lcs，lis），其中lis的三种方法只记得先求一个递增序列然后再求lcs的，其他的都忘了，应该及时复习学过的东西；数位dp的那个题目在实际coding过程中也出现了莫名其妙的bug，最后借鉴别人的思路。有空再做一次吧。2、状态压缩dp：状态用二进制表示，原理很