摘要：Lyndon Words 一个串为 Lyndon 串当且仅当其为其所有后缀中字典序最小的. Lyndon 分解：将一个串 \(w\) 分解为若干个字典序单调不增的 Lyndon 串 \(w_1, w_2, \cdots, w_k\) 的拼接，每个 \(w_i\) 为 \(w\) 的 Lyndon 因 阅读全文

摘要：对 dfn 序开数据结构（如线段树），每个结点 \(p\) 维护对应 dfn 序区间内所有存在的点所构成的虚树大小 \(sz_p\)，需要维护区间内所有存在的点中 dfn 序最大点 \(rv_p\) 和最小点 \(lv_p\)、区间内所有存在点的 LCA \(lca_p\). 考虑合并左右儿子 \( 阅读全文