摘要: 给定一个字符串 s 与正整数 k。现在你需要进行恰好一次操作: (1)将 s 切割成最多 k 个子串。即令 s = t1 + t2 + ... + tm (1 <= m <= k)。 (2)将其中的某些(不是全部) ti 翻转,得到 ti'。 (3)重新拼合得到 s' = t1' + t2' + ... tm'。 求字典序最小化的 s'。 阅读全文
posted @ 2020-01-04 15:01 Tiw_Air_OAO 阅读(335) 评论(0) 推荐(0) 编辑