DescriptionLink.给定一棵 $n$ 个点的树，设 $E$ 为边集，$V'_x,\ V'_y$ 分别为删去边 $(x,y)$ 后 点 $x$ 所在的树的点集和点 $y$ 所在的...

DescriptionLink.给出一个数列，要求将其分成几段，使每段的和非严格递增，求最小的每段的和的平方和。Solution注意到 $a_{i}$ 为正，对于正数有这样的结论：$$ a^{2...

Part. 1 基本信息Part. 1-1 SAM 的构成。SAM 由两个东西构成，一个是一个 DAWG，还有一棵外向树，叫 parent tree。比如，给你一个字符串 $S=\sf abba...

DescriptionLink.Given is a sequencen $A$ of $n$ intergers.Construct a stricly increasing sequence...

DescriptionLink.Given is a tree. Every node initially has a color which is different from others'...