后缀数组：倍增、SA-IS、LCP 与增强后缀数组
后缀数组用 4n 字节代替后缀树。本文用对拍过的 C 实现推演倍增、SA-IS 与 Kasai LCP，统计三种二分搜索的字符比较次数，并与 libdivsufsort、libsais 实测构造时间和工作内存。
lcp-array 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
后缀数组用 4n 字节代替后缀树。本文用对拍过的 C 实现推演倍增、SA-IS 与 Kasai LCP，统计三种二分搜索的字符比较次数，并与 libdivsufsort、libsais 实测构造时间和工作内存。