摘要：
【模板】Runs 题解 润s！ By zghtyarecrenj 本文包括：Lyndon Words & Lyndon Array & Runs & Three Squares Lemma。 禁止转载全文，转载部分需要注明出处。 实在太长，已尽量删减（ 哇，你古md排版是不是出了点问题 Lyndon 阅读全文
摘要：
如果公式炸了就请去洛谷博客看这篇题解。 来一篇正经的ETT题解。 窝看到仅有的一篇暴力的题解就生气……这个暴力很脆弱，随便卡就可以卡掉。 前置芝士：ETT（如果你不会，请自行百度，作者会日后写一个学习笔记的，到时候链接附在这里） 基本思想 首先考虑我们用什么来维护一个图，把一个图变成一棵树。 那自然 阅读全文
摘要：
Upd 2020/06/15：优化了 \overline 太丑的问题，添上代码。 ZJOI2017 字符串 前置芝士：Lyndon 分解，Significant Suffixes，线段树，字符串哈希，分块。 如果你会 Significant Suffixes 相关知识，请阅读 0 Marks & F 阅读全文
摘要：
前置芝士：拟阵交 如果你会，请跳过。 一切证明都略去了……如果需要的话我以后整理一个详细点的吧…… 拟阵的定义 我们记一个拟阵（Matroid） \(\mathcal M = \langle S,\mathcal I\rangle\)。 其中，我们称 \(S\) 为 Ground Set，\(\ma 阅读全文
摘要：
CF212A Privatization 题意简述 给定 $n+m$ 个点 $k$ 条边的二分图，左边 $n$ 个点，右面 $m$ 个点。现在要把每条边标号，标号为 $1\sim t$。求出 对于每个点与之相邻的边中最多的标号与最少标号的数量差 的平均值。\(n,m,t \le 200 阅读全文
摘要：
CF1479E 题解 前置知识：鞅与停时定理 鞅 我们有一个随机过程 \(X_0,X_1, ...\)。如果 \(\forall n \in \mathbb N, \ E(Y_n) < \infty\) 且 \(\forall n \in \mathbb N^+, \ E(Y_{n + 1}|X_n 阅读全文
摘要：
Luogu5420 / UOJ202 / LOJ2991 香山的树 另解 这个题大部分人都是用 KMP 自动机+dp 做的。这里是一个不用 KMP 的做法。 记号 字符集为 \(\Sigma\)，假设最小的字母是 \(\mathrm a\)，最大的字母是 \(\mathrm z\)。 \(\oper 阅读全文
摘要：
CF1530G What a Reversal 题解 题意简述 有两个长为 \(n\) 的 \(01\) 串 \(S\) 和 \(T\)，你可以进行至多 \(4n\) 次操作，每次翻转（注意不是反转）\(S\) 的一个恰有 \(k\) 个 \(1\) 的子串，目标串是 \(T\)。判断无解或者构造方 阅读全文