2023年3月16日
【学习笔记】后缀数组
摘要： LCP Lemma LCP(i,k)=min(LCP(i,j),LCP(j,k)) 对于任意1<=i<=j<=k<=n) LCP Theorem LCP(i,k)=min(LCP(j,j-1)) 对于任意1<=i<j<=k<=n LCP fucking important h[i]>=h[i-1]- 阅读全文
posted @ 2023-03-16 21:28 Agakiss 阅读(11) 评论(0) 推荐(0) 编辑