摘要：现在有个问题需要我们去解决，这个问题是这样的： 有一个字符串，这个字符串的首尾是连在一起的，要求寻找一个位置，使得以该位置为起点的字符串的字典序在所有的字符串中最小。 最最暴力的做法就是用O(n)的时间枚举起始位置，O(n)的时间比对字符串的字典序，总的时间复杂度是O(n2)，别想了，这种做法肯定不 阅读全文