Kuguotao的博客

解释转自：https://blog.youkuaiyun.com/tianyuhang123/article/details/54919715用于求一个字符串（首尾相连）的最小字典序的下标。暴力（n*n）【线性算法】O（N）：初始时，让i=0，j=1，k=0,其中i，j，k表示的是以i开头和以j开头的字符串的前k个字符相同分为三种情况1.如果str[i+k]==str[j+k] k++...