本周学习任务
清单
1.字符串：Hash、KMP、trie树、拓展KMP（Z函数）、AC自动机、Manacher、回文自动机、后缀数组、后缀自动机、广义后缀自动机
2.数论：欧拉函数、莫比乌斯函数、欧拉反演、莫比乌斯反演、筛法、杜教筛、min25筛
3.博弈论：公平组合游戏、反常游戏、SG函数
总结
本周学习的难度较大，特别是字符串，一开始前几个算法都还算理解，到后面就感觉听不懂了，下午的时候在B站上再次学习了一下，把大部分都弄懂了，现在还有点问题的就是回文自动机、后缀数组和后缀自动机，其他的思路上都已经完全搞懂，不过距离运用可能还有一些差距，不过后面那些算法可以先不着急学会，可以先把前面的再整扎实一些，毕竟靠后的算法基板上都是国赛难度了。
数论那天我上午没来，故也没听到课，不过下午来后看了下PPT，发现前一半都是能自己搞懂的，而且经过自己的推导，死去的数论知识又复活了，我发现现在我能更加娴熟地运用数论解题了，而不再是停留在概念层面，也算是有很大进步吧。后面的杜教筛跟着题解推导了一下倒也差不多理解了，但是后面的min25筛就没什么时间学习了，以后抽时间吧。
博弈论我一直不算是擅长，不过那天讲的也算是听懂了，不过SG函数那块在运用上还是存在一些误区，反常游戏没听懂，不过听说考得很少，就不是很着急了，但是博弈论虽然能跟得上，做题又是另外一回事了，所以没做出几道题，而且是最后一天，所以就多花了一些时间在博客整理上了。
这周最大的收获就是字符串各类算法和数论的进一步巩固，尽管还有一些算法没掌握，不过也算是有一些进步了，下周继续努力。
标签：11,后缀,函数,17,2024.8,数论,算法,自动机 From： https://www.cnblogs.com/lizihan00787/p/18365497