最小表示法

  int left = 0 ,right = 1, step = 0;
        while(){//根据情况修改
            if(s.charAt(left+step)==s.charAt(right+step)) step++;
            else{
                if(s.charAt(left+step)>s.charAt(right+step)) right +=step+1; 
                else left += step+1;
                step=0;
                right = Math.max(left+1,right);
            }
        }

题目

899. 有序队列(回文)

1163. 按字典序排在最后的子串

下一个字典序/上一个字典序

A[i] > A[i+1],交换后必得一个更大的字典序；A[i] < A[i+1],交换后必然得一个更小的字典序;但是它无法保证是上一个/下一个字典序,因此需要从后面重排或则选取一个最为接近的

注：从后往前查

题目

31. 下一个排列

1053. 交换一次的先前排列