一句话理解
LCP 最长公共前缀。
为什么要学
height[i]=sa[i] 与 sa[i-1] 的 LCP。
讲解
任意两后缀 LCP 是 height 区间 min（RMQ）。
例子
排序相邻的 LCP 有用。
常见错误
- 任意两个直接当相邻。
- height[1] 无定义。
第 521 课
LCP
🟣 竞赛 约 14 分钟
练习 做完再看下一课
任意两后缀的 LCP 等于它们在 sa 名次数组之间 height 的最小值。
进度保存在本机浏览器里。
左右方向键也可翻课