摘要：引子 \(LCP\)...只能二分加 \(HASH\) 吗...? 算法 ​ 为了描述方便, 我们把 "后缀 \(i\) " 定义为 : 以下标 \(i\) 为起点的后缀. 初始目的 后缀数组的主要过程, 实际上就是为了求两个数组. \(rank[i]\) : 后缀 \(i\) 的排名. \(sa[ 阅读全文