04 2021 档案

摘要:题意 给定一个由 az 组成的字符串,支持: 重构区间 [l,r] 使其构成一个字典序最小的回文串。 最后整体查询。 题解 让重构的回文串字典序最小,就要让字典序小的排到更接近 l,r 的位置,所以字典序小的字母优先计算 阅读全文
posted @ 2021-04-30 20:03 Terac 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示