字符串——字符串的最大最小表示法

字符串的最大最小表示法 感谢这篇博客：字符串的最小表示法html 引言：一个长度为n的字符串能够将最后一位放在第一位，这样就有n种变形。如"bcaxe" 能够变成 ：ebcax xebca axebc caxeb 这几种。 字符串的最大最小表示法，就是求着n种变形中的最大最小字典序的字符串，返回的值是第一个最大最小的字符串的起始字符位置，时间复杂度为O(n)。c++ 思想：（最小表示法） 就是定义

>>阅读原文<<