𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 给出一个数列，要求将其分成几段，使每段的和非严格递增，求最小的每段的和的平方和。 Solution 注意到 \(a_{i}\) 为正，对于正数有这样的结论： \[ a^{2}+b^{2}<(a+b)^{2} \] 正确性显然。这告诉我们，分的段越多越好。 现在我们 阅读全文

摘要： Part. 1 基本信息 Part. 1-1 SAM 的构成。 SAM 由两个东西构成，一个是一个 DAWG，还有一棵外向树，叫 parent tree。 比如，给你一个字符串 \(S=\sf abbabb\)，它的 SAM 长成这样： SAM 的 DAWG 大概可以理解为把字符串的所有后缀插入一个 阅读全文