原题链接：AC 自动机（简单版）正式开学之后再学吧。原题链接：[ROI 2016 Day2] 二进制输入一个 010101 串，扔到字典树上是一个二叉树……然后呢？前后缀我们都可以按照正着、反着往上放，所以，我们会有一个东西就是说，我们匹配到了哪，我们都会知道到达这里的最小值（不过，这个的局限性在于，我们没有办法多次使用一个串），那咋办？嵌套一个 ？好吧，我们换一。原题链接：[NOI2025] 机

简单的贪心，直接切了。10点58分榜上的rank1大佬写了个dp，但我研究了一下，那个dp也只是把贪心的过程记录在了dp数组中。机房普遍都在100ms以内，我跑了131ms/(ㄒoㄒ)/~~相当于把A数组进行滑动，而前面的是已经存在的，只改变一个位置就可以了。传言是根号分治的板子，机房AeeE5x这么强吗？,其实思考一下就可以优化到。那么，直接上正解吧！严肃学习根号分治……

加密串包含 ‘a’-‘z’(分别代表 0 - 25)，和 ‘A’-‘F’(分别代表 26 - 31)，将加密串的每个字符替换成对应数组的五位二进制数，比如 “An” 替换之后为 “1101001101”。显然，我们在场上注意到了一颗树（包含子树），删去一条边，会变成一颗子树+啊吧啊吧状物。这题有异或相关，所以，自然而然地想到线性基（线性基用于维护异或相关……可以通过线性基里已有的若干个数异或起来表

感觉好猎奇啊，居然在补僵尸题……

开的时候只有30min了，未能完成对T1的AC。

我决定不浪费好题了。直接抄的高消没啥意义，所以，应当借助AI学习。普通高消我认为我已经会了，所以，应该去写几道题，熟悉一下板子。DeepSeek在《算法竞赛》题单里挑了下面这题。

简化题目，给定一个序列，有两种操作，单点修改和查询。对于每次查询操作，给定一个值 k，将大于等于 k 的位置赋值为 1，其余赋值为 0，求 1 的连通块数量。对于每个节点，若其儿子不小于他，就可以入选。那么，把相邻且都为 1 的点连边，变成了给定点数和边数，求连通块个数。坏了，没读懂，我找AI救一下。吃大了，ZR 真是啥都往题单里扔。的贪心思路，是会 TLE 的，硬来线段树，需要考虑如何合并区间。

然后字符串就是复习 Manacher，KMP，哈希，字典树，AC自动机，多学一下二分哈希，后缀自动机，后缀数组，也就差不多了。然后，树上的就是树剖，LCT，点分治，边分治，点分树，出不多就点满了，不知道会不会写题，但是先按这个学吧。考虑这题怎么写，由于经过树剖之后，链上的 dfs 序连续，所以，转化为单点修改，区间查第一个被修改的。行，2025年结束之前尽全力全部过一遍，多刷题，通过数冲750+吧