rit*_*ITW 5 algorithm suffix-array
我有一个后缀数组SA和一个数组L,它存储两个连续后缀之间的LCP长度(最长公共前缀),即
L[i]=LCP(SA[i-1],SA[i]) where 1<=i<=|SA|
它也在这里描述.
我应该如何使用此数组L来找到给定的两个后缀x和y之间的LCP(x,y)？
归档时间：
13 年，6 月 前
查看次数：
966 次
最近记录：
11 年，3 月 前