2024年8月5日
[学习笔记]后缀数组(Suffix Array)
摘要： 后缀数组(suffix array)是一个通过对字符串的所有后缀经过排序后得到的数组。后缀数组被 Manber 和 Myers 于1990年提出, 作为对后缀树的一种替代, 更简单以及节省空间。它们也被Gaston Gonnet 于1987年独立发现, 并命名为“PAT数组”。 后缀数组有很多奇妙的 阅读全文
posted @ 2024-08-05 12:01 EnochYoung 阅读(94) 评论(0) 推荐(0)