2020年1月19日
关于后缀间$LCP$的一些公式的证明
摘要： [toc] 关于$LCP$有如下两个公式： $LCP~Lemma:$ 对任意 $1\le ip$$ 则$Suffix_i$与$Suffix_k$前$q$个字符相同。即：$$Suffix_{i,1}=Suffix_{k,1}$$ $$Suffix_{i,2}=Suffix_{k,2}$$ $$…$$ 阅读全文
posted @ 2020-01-19 17:28 __Michael 阅读(443) 评论(0) 推荐(0)