Note -「Suffix Automaton」SAM
Part. 1 基本信息Part. 1-1 SAM 的构成。SAM 由两个东西构成，一个是一个 DAWG，还有一棵外向树，叫 parent tree。比如，给你一个字符串 $S=\sf abba...
olution -「BalticOI 2004」Sequence
DescriptionLink.Given is a sequencen $A$ of $n$ intergers.Construct a stricly increasing sequence...
Solution -「BZOJ 3779」重组病毒
DescriptionLink.Given is a tree. Every node initially has a color which is different from others'...
Solution -「CF 1073G」Yet Another LCP Problem
DescriptionLink.给定字符串，正整数集合 $A,B$，满足 $\forall u\in A,v\in B,1\le u,v\le n$。求 $\sum_{i\in A}\sum_{...
Note -「virtual tree」shorter vrt
Part. 1 Preface没什么 preface。Part. 2 实现具体来说就是把所有关键点按 $\text{dfn}$ 排序，去重，然后求出相邻结点的 $\text{LCA}$，然后加入...