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

字符串的最大最小表示法 感謝這篇博客：字符串的最小表示法html 引言：一個長度爲n的字符串能夠將最後一位放在第一位，這樣就有n種變形。如"bcaxe" 能夠變成 ：ebcax xebca axebc caxeb 這幾種。 字符串的最大最小表示法，就是求着n種變形中的最大最小字典序的字符串，返回的值是第一個最大最小的字符串的起始字符位置，時間複雜度爲O(n)。c++ 思想：（最小表示法） 就是定義

>>阅读原文<<