会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LZSY01_XZY
自己的艰辛只有自己知道
博客园
首页
新随笔
联系
订阅
管理
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
阅读(357)
评论(0)
推荐(0)
编辑
公告