摘要：
口胡一发。 把 $s,t$ 扔一起建后缀数组，扫描线一下得出 $s$ 的每一个后缀和 $t$ 的 LCP 长度（以第 $i$ 个字符开始的记为 $lcp_i$），然后答案就是 $\max\limits^r_{i=l}\min(lcp_i,r-i+1)$，显然离线一下，根据 $i+lcp_i$ 和 $ 阅读全文
摘要：
首先，每个结点都是独立的，所以不妨分开计算贡献。 按照去年的套路，我们定义 $P_o$ 为 $o$ 上有标记的概率，$P_f$ 为 $o$ 及其祖先上有标记的概率，同时记 $o$ 控制的区间为 $[L,R]$，$o$ 的父亲的为 $[l,r]$（可以避免对左/右儿子的分类讨论），修改区间为 $[x, 阅读全文