Solution -「CSP 2019」Partition
DescriptionLink.给出一个数列，要求将其分成几段，使每段的和非严格递增，求最小的每段的和的平方和。Solution注意到 $a_{i}$ 为正，对于正数有这样的结论：$$
a^{2...
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_{...