OI 生涯回忆
摘要：
你说过的我都不曾忘记 轻飘飘的旧时光 就这么溜走 转头回去看看时 已匆匆数年 或许明日太阳西下倦鸟已归时 你将已经踏上旧时的归途 我没啥天赋，也不够努力。论 OI 生涯取得的成绩，我是失败的。 但是我确实从信息学竞赛里学到了很多普通文化课学不到的东西。 我确实认识了很多外校的，外省的人们。如果不是
后缀数组
摘要：
后缀数组 前情回顾： KMP&AC自动机 马拉车&回文自动机 在写后缀自动机之前先写一个小清新的后缀相关算法，也就是后缀排序。后缀数组记录的就是排序之后的这个序，具体来说有三个重要的数组。 现在有一个字符串 ，为了方便记 的长度为 。 表示
CF1477E题解
摘要：
[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解，因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 （CF1477E为我出的校内模拟赛的一
洛谷 P8170 题解
摘要：
[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多，如果再深入观察一下，会发现跟
NOI2023加油
摘要：
希望大家能够好好发挥，达到自己的目标。 而且，再过几天，就到属于我们这一届的赛季了。 时间过得真快，我的博客刚开通时，我还说还有很多时间呢。 已经没有多少时间啦。我还在追赶同届的人的步伐。 让我们在更高处相遇。 一起加油吧。
AC 自动机
摘要：
（如果学了 KMP 会使得 AC 自动机好理解一点吗？或许是的，不过我是用 AC 自动机来理解 KMP 的。KMP 可以看做单串 AC 自动机，建出来的自动机是一条链，但是其 Fail 树变成了一个叫[失配树](https://www.luogu.com.cn/problem/P5829)的东西，跟
ARC164 F
摘要：
先进行一些转化。 每个点被翻转的次数固定，为其深度。（这里规定根节点的深度为 ） 所以每个人放颜色可以看做放什么得什么，而不需要考虑翻转。 先手选偶数层和后手选奇数层都会使得先手得分，反之不得分。所以先手和后手其实是一样的策略：尽可能选偶数层，而不选奇数层。 对于能够放颜色的点，一定是叶子，所
接下来会做的一些事20230710
摘要：
（大概） 关于 OI 方面的 数学相关和字符串相关的博客正在酝酿中。 优化 dp 相关：内容繁多，不知道会不会拆成很多篇来写。 数学相关：数论、群论。 字符串：自动机（已经写了个回文自动机了）。 行列式那篇博客会补完的。 一些卷积相关的东西。 平衡树。 生活方面的 外培结束后会在成都待几天。学了大半
