标签：表示法 例题 record 之间 相同 开头 man http 直接
没有找到例题，就口胡一下
记两个指针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
标签：表示法 例题 record 之间 相同 开头 man http 直接
原文地址：https://www.cnblogs.com/lzqlalala/p/11613074.html
