摘要： 最小表示法： 初始时，i=0,j=1，分别以i，j，为起始点顺着i，j，往下比较直到找的str[i+k]!=str[j+k]，然后分两种情况考虑：1、 str[i+k]>str[j+k]，i变成i=i+k+1，j不变，然后继续往下比较。2、 str[i+k]<str[j+k]，j变成j=j+k+1，i不变，然后继续往下比较。直到i或j大于串长，找较小者。说说我的疑惑吧： 用枚举方法我们很好理解，一某一点i为起点，不断查看以i后的点为起点的串是否小于以i为起点的串，这理解起来不难。我们假设以i点为起点的串为S1，以j点为起点的串S2，而用最小表示法的话，需要找的S1、S2第一个不相等 阅读全文