摘要: QOJ9729 Dividing Sequence 给定序列 a,把它划分成两个子序列 b,c,要求字典序 bc,求字典序最小的 c。 字典序问题,可以在 Lyndon 分解上考虑,设分解得到 s=w1++wk。 考虑第一个字符分给谁,如 阅读全文
posted @ 2025-02-05 07:59 Jijidawang 阅读(41) 评论(5) 推荐(4) 编辑
点击右上角即可分享
微信分享提示