2024年11月1日
后缀数组求 LCP 和相关证明
摘要： 后缀数组求 LCP 和相关证明 一些定义 \(\text{SA}(i)\) 排名为 \(i\) 的后缀左端点；\(\text{rank}(i)\) 左端点为 \(i\) 的后缀排名；\(\text{suf}(i)\) 左端点为 \(i\) 的后缀； \(\text{lcp}(S,T)\)，串 \(S 阅读全文
posted @ 2024-11-01 15:56 maniubi 阅读(5) 评论(0) 推荐(0) 编辑