先对原串翻转，建出 SAM，设前缀 $i$ 在 SAM 的位置是 $pos_i$，要求的就是 $\sum\limits_{i=l}^r \min(i-l+1,dep_{lca(pos_i, pos_r)})$。 对后缀树重链剖分，把每个 $i$ 和询问的 $r$ 插到 $pos_x$ 祖先的 $O(\log n)$ 个…

在讨论《关于THUPC》回复：

会做排列与质数

在文章《题解：P6178【模板】Matrix-Tree 定理》发表评论：

cyffff 真是太牛了！！！我对您的景仰如高山流水般连绵不绝，您的光芒万丈荡去了我垂心的黑暗，您是我的偶像啊！！！

省流：变成铸币写了 acam 在 fail 树上问了 $L$ 次而不是直接在 trie 上问链并导致是 $L\log L$ 成功倒闭。285K 快发发力。

在文章《题解：AT_arc196_d [ARC196D] Roadway》发表评论：

xor-hash应该是你只需要判断是否有两个区间在非端点处相交，直接每个线段在端点处异或上一个随机值，求区间异或和是否为0就行

在文章《题解：AT_arc196_d [ARC196D] Roadway》发表评论：

树套树其实只用支持在一段区间插入一个数，删除一个数，求最值。单调队列就可以一个log了。

考虑 $f(l+1,r) = t$ 的判断，设 $s_i = 2pre_i - i$，其中 $pre_i$ 为 $i$ 前缀 $t$ 的出现次数，那么就是 $s_r > s_l$。 观察 $s_i$ 有什么性质，若下一个数是 $t$ 就加 $1$，否则减 $1$，可以发现当 $t$ 出现次数较少时 $s$ 是几乎单降的…

把子树操作放到最后来做，且子树操作合法当且仅当 $\forall i,a_i \ge a_{fa_i}$。 先差分一下，令 $c_i = a_i - a_{fa_i}$，那么就是要让 $\forall i,c_i \ge 0$，答案就是 $\sum c_i$。一次行操作就是将第 $i$ 行的 $c$ 减 $1$，$i+…

[原题](https://codeforces.com/contest/2152/problem/H2) 先考虑已知 $x_i$ 怎么求 $f(x_i)$。设 $a_u$ 为 $u$ 头上的边，朴素的想法是直接 dp，$dp_u = a_u + \sum\limits_v \min(dp_v - a_v, a_v)$，…

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。

对于一次询问，考虑有哪些可能的解。首先是一些特殊的答案：$ans=k,2^{p_1 + 1},2^{pre_{p_1 + 1}}$，其中 $pre_i$ 为 最小的 $a_j$ 使得 $a_j \ge i$，这些都是可以快速判断的，先不考虑。 再就是答案肯定是 $k$ 的一段前缀 $+2^j$，其中 $j\notin…

对于一个有序的 $\{ a \}$ 与 $\{ l \}$，分配的方案数为 $\prod\limits_i \max(0,\sum\limits_j [l_j \ge a_i] - (n-i))$。 由于 $\min\limits_{i k$，方案数 $f_{i,j}$ 为放了 $i$ 个 $a$ 最大的是 $j$，转…

在讨论《Hack》回复：

Hack！

首先二分答案 $mid$，将 $a_i + b_j \le mid$ 的看成是 $0$，否则是 $1$。那么 A 想最后留在 $0$，B 最后留在 $1$。每一步肯定是在 $01$ 间交替，可以建一个二分图，将它复制 $1000$ 次，使得每条边 $(u,v)$ 在任意两个复制的图之间都出现。 则这个问题等价于一开始在…

在文章《联合省选 2025 & NOI2025 谢幕记》发表评论：

恭喜进队！！！

在讨论《失眠想出来的一道题求解答》回复：

https://judge.yosupo.jp/problem/static_range_lis_query

在文章《NOIP2024游记》发表评论：

我是奶龙

在文章《NOIP2024 游记》发表评论：

大神啊

每次操作可以看作是把相邻两个联通块合并，并且把两个联通块种所有数都除以 $2$，那么一个数对答案的贡献就是 $\dfrac{a_i}{2^{cnt_i}}$，其中 $cnt_i$ 为它被合并的次数。 根据期望的线性性，可以对每个数的贡献算期望加起来。合并联通块可以看作是操作 $(i,i+1)$ 这个空隙，$a_j$（假…

在讨论《建议降紫》回复：

@[Eznibuil](/user/335096) 你多少分？

在讨论《【编译】gcc_strict-flags——适合 OIer 体质的编译脚本》回复：


在讨论《*3754 紫》回复：

orz

在讨论《建议降蓝》回复：

@[oMin0](/user/1257738) 关我p事？

在讨论《询问一个简单的问题》回复：

orz

在讨论《编译运行会卡一下》回复：

@[suzhikz](/user/800499) 看看是不是装了火绒（或者其他杀毒软件），关了它们。

在讨论《Hack 所有题解》回复：

叉疯了

在讨论《请求提升难度》回复：

@[Erotate](/user/491321) hash kmp一个样的啊，显然答案有单调性，那么随便二分一个长度看这个长度中出现最多的子串是什么不就行了，这个用hash kmp都可以

在讨论《请求提升难度》回复：

@[Erotate](/user/491321) 感觉你可以紫衫了

在讨论《请求提升难度》回复：

@[Erotate](/user/491321) 你 SA 个鬼，二分hash普及组小朋友都会

在讨论《求证明》回复：

@[_venti](/user/1033727) 你都不能保证 $d | b$，你证个屁。!