2023年5月21日
【模板】Lyndon 分解
摘要： 题意 定义 $\text{Lyndon}$ 串为：其本身是最小后缀的串。 再定义 $\text{Lyndon}$ 分解为：将一个串分解为一些 $\text{Lyndon}$ 串，且这些串的字典序是一个单调不升的关系。 求一个串的 $\text{Lyndon}$ 分解的方案。 思路 首先，我们能确定： 阅读全文
posted @ 2023-05-21 08:08 徐子洋 阅读(16) 评论(0) 推荐(0)