摘要：
做CF594E涉及的两个知识点。以下字符串采用Python记法。 Lyndon分解 定义 $S$ 是Lyndon串，当且仅当对于任意有意义的正整数 $i$ 有 $S<S[i:]$. 定义 $S$ 的Lyndon分解是一个Lyndon串的序列 $s_1, s_2, \ldots, s_n$, 使得 $ 阅读全文
摘要：
$\newcommand{qed}{\square}$字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成不超过 $k$ 段，并翻转其中若干段，使得最终字符串的字典序最小。 题解 先想一想如果 $k=|S|$, 即不限制切的段数 阅读全文