由于 lcp(i,j)=min(lcp(i,k),lcp(k,j)),i<=k<=jlcp(i,j)=min(lcp(i,k),lcp(k,j)),i<=k<=jlcp(i,j)=min(lcp(i,k),lcp(k,j)),i<=k<=j
于是有了 lcp(i,j)=mink=ijlcp(k,k−1)lcp(i,j)=\min_{k=i}^{j}lcp(k,k-1)lcp(i,j)=mink=ijlcp(k,k−1)
但是,当 k=ik=ik=i 时,lcp(k,k−1)=lcp(saff(sa[k]),saff(sa[k−1]))=lcp(saff(sa[i]),saff(sa[i−1]))lcp(k,k-1)=lcp(saff(sa[k]),saff(sa[k-1]))=lcp(saff(sa[i]),saff(sa[i-1]))lcp(k,k−1)=lcp(saff(sa[k]),saff(sa[k−1]))=lcp(saff(sa[i]),saff(sa[i−1]))
可是,saff(sa[i−1])saff(sa[i-1])saff(sa[i−1]) 不是跳出了 iii~jjj 的范围了?