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