摘要：
题意 "题目链接" Sol 裸的斜率优化，注意推导过程中的符号问题。 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second define int long long 阅读全文
摘要：
题意 "题目链接" Sol 重新看了一遍斜率优化，感觉又有了一些新的认识。 首先把土地按照$(w, h)$排序，用单调栈处理出每个位置第向左第一个比他大的位置，显然这中间的元素是没用的 设$f[i]$表示买了前$i$块土地的最小花费 $f[i] = min_{j = 0}^{i 1}(f[j] + 阅读全文
摘要：
Lyndon Word 定义：对于字符串$s$，若$s$的最小后缀为其本身，那么称$s$为Lyndon串 等价性：$s$为Lyndon串等价于$s$本身是其循环移位中最小的一个 性质 任意字符串$s$都可以分解为$s = s_1 s_2 \dots s_k$，其中$\forall s_i$为Lynd 阅读全文