摘要：
链接： 洛谷 题目大意: 给定一个串，每次选择最前或最后的字符，求最后能得到字典序最小的串。 正文： 贪心时遇到 \(\texttt{BACB}\) 这样的串时，不能随便选，于是想到了后缀数组。那么取最后的字符，就相当于把原串反过来。所以先对原串如此处理：\(S'=S+\texttt{@}+\bar 阅读全文
摘要：
优质讲解：埃及分数 优质讲解：悬线法 优质讲解：差分约束系统 优质讲解：决策单调性优化 优质讲解：cdq分治和整体二分 优质讲解：分层图最短路 优质讲解：主定理 优质讲解：区间最值操作 优质讲解：常用距离计算 优质讲解：二次离线莫队 优质讲解：ETT 优质讲解：神的字符串 优质讲解：矩阵树定理 优质 阅读全文
摘要：
链接： 洛谷 题目大意： 有 \(n\) 个人，每个人有一个高度 \(h_i\)，从左到右按以下原则依次将每个人插入： 第一个人直接插入空的当前队形中。 对从第二个人开始的每个人，如果他比前面那个人高（\(h\) 较大），那么将他插入当前队形的最右边。如果他比前面那个人矮（\(h\) 较小），那么将 阅读全文