没有找到例题，就口胡一下 记两个指针i=0,j=1,k=0记k为以i，j开头的字符串相同的最长长度为k
若s[i+k]==s[j+k] k++; 若s[i+k]>s[j+k],i=i+k+1,意味着i到i+k之间的都不可能成为最小，因为都会比j的小 若s[i+k]<s[j+k],j=j+k+1，同理
这样就做到了o(n)
不想说了，直接上代码 code
