2025年2月5日
如何用 Lyndon 无脑构造
摘要： QOJ9729 Dividing Sequence 给定序列 \(a\)，把它划分成两个子序列 \(b,c\)，要求字典序 \(b\le c\)，求字典序最小的 \(c\)。 字典序问题，可以在 Lyndon 分解上考虑，设分解得到 \(s=w_1+\dots+w_k\)。 考虑第一个字符分给谁，如 阅读全文
posted @ 2025-02-05 07:59 Jijidawang 阅读(97) 评论(5) 推荐(5)