求助,关于lcp性质的疑问
查看原帖
求助,关于lcp性质的疑问
362239
Cloudmata楼主2022/7/13 08:19

由于 lcp(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,k1)lcp(i,j)=\min_{k=i}^{j}lcp(k,k-1)

但是,当 k=ik=i 时,lcp(k,k1)=lcp(saff(sa[k]),saff(sa[k1]))=lcp(saff(sa[i]),saff(sa[i1]))lcp(k,k-1)=lcp(saff(sa[k]),saff(sa[k-1]))=lcp(saff(sa[i]),saff(sa[i-1]))

可是,saff(sa[i1])saff(sa[i-1]) 不是跳出了 ii~jj 的范围了?

2022/7/13 08:19
加载中...