东君不爱惜

传送门 codeforces H. Reverse the String 题意 给定一个字符串，求可以将字符串中的任意区间的一个连续子串翻转一次的前提下，求翻转后字典序最小的字符串是什么 分析 将原串的所有字符排序，翻转肯定是从排序后的字符串与原字符串不同的位置开始的 那么可以遍历翻转的结束位置，比较所有翻转后字符串的大小 假如当前字典序最小的是 sss，那么和翻转后的字符串 ttt比较时，可以先找到两个字符串的 最长公共前缀(lcplcplcp)，前面都是相同的，只需比较不同的第一个位置的大小即可 此时，

POJ1509-Glass Beads【后缀数组or后缀自动机SAM】 最小循环串问题 给定一个字符串S，每次可以将它的第一个字符移动到最后面，求这样能够得到的字典序最小的字符串。