2024.8.14随笔
前言
早上早读，终于把琵琶行背下来了！至此，除了登泰山记其他高一上的古诗文都已背完。有点小开心。
随笔
今天是第二天讲字符串。tqx 主要讲了马拉车、PAM、SA 和 SAM 以及一些题目，题目颜色以紫色为主。马拉车我之前已经掌握非常熟练了，听起来很轻松，然后他们说 exKMP 和马拉车原理很像，然后晚上就花了十分钟就搞懂了，昨天没听懂可能是 tqx 认为太简单讲的过于快（流汗黄豆
PAM 应该算是自动机里最简单的了，因为回文串性质很好，所以 PAM 的 fail 树有一些其他自动机没有的性质比如 dfn 序就是拓扑序，所以查询很简单，然后建图也挺有趣的，是一个有根树且根为奇回文节点的根，然后偶回文的根作为辅助的有点像伪树根，建图有点类似 ACM。但是今天下午我一直在补昨天的 ACM 所以没写板子。
后缀数组和后缀自动机都忘得差不多了，他讲的也很抽象，但我还是大概捡起了后缀数组，但是后缀树后面的还是有困难。本来去年听的时候也是感觉对我来说后者较难理解一些，今天把昨天的东西全部过完，明天就好好复习后缀相关。
讲了很多题，回文串的题全都感觉较为简单，晚上回来自己写了些感觉良好。后缀数组的题也还好吧，凭着之前的模糊记忆也能听懂，但是自己想的话不知道能不能做出来，明天慢慢整。更后面的东西我就听的云里雾里的了，后面没有什么题了，全讲后缀树、自动机加上广义的自动机，但是听不懂，越听越蒙。于是停止听课去补前面内容，不想浪费时间，等到明天弄到那里再去看去年收藏的好的博客。
然后讲完了这些，tqx 的任务也就结束了，字符串也过完了。感慨万千啊！多久没听队爷讲课了，还讲的是我最不擅长的字符串，而且从基础直接讲完了！我准备找时间写几篇字符串的博客，先暂定写一篇简单的讲 hash、KMP 和 trie 树，然后一篇讲 exKMP 和 manacher，一篇讲自动机（ACM、PAM、SAM），最后讲后缀相关。
中午觉得太累没有看书，就看了会手机。
下午写了 ACM 的板子，我认为没有问题了，然后又写了一道较难一点的应用（dp 套 ACM）。感觉思路很好想，就是转移状态如果暴力跳 fail 会被卡，然后最精妙的地方就是模式串长度很小可以状压，将 trie 树上每个点状态存起来
晚上随便写了 exKMP，又写了一道回文的题，感觉前面都弄得不错了，准备明天直接开始回文自动机板子然后后缀相关。
总结
感觉这两天收获很大，把字符串空的很大一部分都补上来了。但是相对于其他板块，我的字符串真算学的差的，所以博客一篇也不能少！然后运用还很不熟，不过没事。这次我对自己的要求就是把所有板子写会，原理吃透。至于拓展，能多一点是一点。所以这几天我对自己较为满意，感觉也进入状态了。就是上课到最后可能会有点想睡觉，但晚上是正常睡的觉，可能是我跟不太上吧。以后要注意。
最后
今天起状态了，晚上回家没有颓太久，自己都感觉有些意外。可能是我妈没在家没有人一天一直说我吧（雾。然后写随笔的时候听的歌是晚上吃饭刷B站刷到的折风渡夜，然后 QQ 音乐一搜搜到兰兰唱的于是就一直听了一晚上，个人感觉歌曲节奏不错。
这次也是认真写了40min，一共1200+字。
补
然后写完发现 cnblogs 爆掉了，不知所措。（（（
等明天去机房再传到 cnblogs 吧。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 全程不用写代码，我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· .NET10 - 预览版1新功能体验（一）