2023年7月3日
LCP 与 height
摘要： 前言 阅读此篇前，可先阅读后缀数组 LCP LCP 就是最长公共前缀，在后缀数组中，\(LCP(i,j)\) 就代表从 \(sa_i\) 开始的后缀和从 \(sa_j\) 开始的后缀的最长公共前缀。 height 的定义 \(height[i]=LCP(sa[i],sa[i-1])\)，即从 \(i 阅读全文
posted @ 2023-07-03 11:17 bhbjzyh 阅读(56) 评论(0) 推荐(1) 编辑