2025.9.15 mxoj NOIP

一开始又读错题了……

看题不看样例导致的

想法很明确，就是富集一些前缀限制

起先想了直折的东西，想要正怔地求所有 $string$ 给予 $1$ 号 $string$ 的限制

但显然这个是难做的，如果真做出来岂不是 $O(26n)$ 了

我们把这个过程拆开

把限制从 $n$ 号字符串依次向上传递

乍一看是 $O(26n^2)$ 的

但一个字符串处最多会有字符串长度个限制

所以是 $O(26 \sum \vert s \vert)$

$cofz$ 老师通过惊人的注意力薄纱的是

所以说 $OI$ 题还是要通过一些数据感受一下

说不定就感受出来了呢？

$T4$ $cls$

这里某一道唔没有想出来的类 $T4$ 直径题

给出一棵树，$Q$ 次询问 $(u,k)$ 求 $dist(u,v) \le k$ 的点权 $mex$

没想到 $mex$ 二分后怎么 $chk$

肯定不能前缀每个值都求一遍 $dist$

那就考虑维护出一些前缀的集体信息

你发现拆 $dist$ 等想法都不太可行

你考虑要 $dist > k$ ，使 $max(dist)>k$ 不就行了

$max(dist)$ 这个东西在树上的体现其实就是直径