🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！
一.题目描述
题目大意：
给定的是长度为 n n n 的字符串 s s s 。只需进行一次操作，就可以选取字符串 s s s 的词性最大的 † ^\dagger † 子序列，并将其向右循环移动 ‡ ^\ddagger ‡ 。
你的任务是计算 s s s 达到排序所需的最少操作次数，或者报告它从未达到排序状态。
† ^\dagger † 当且仅当以下条件之一成立时，字符串 a a a 在词法上比字符串 b b b 小：
- a a a 是 b b b 的前缀，但 a ≠ b a \ne b a=b
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
