我根本找不到任何好的教学资源来解释后缀数组。即使"bible"也没有涵盖它。
在哪里可以找到后缀数组及其用途的清晰透彻的解释？ （视频课程是理想的，因为我很懒。）
答案 0 :(得分：7)
Dan Gusfield教授就这个主题发表了演讲：http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv。您可能会发现它很有用
答案 1 :(得分：1)
您可以使用后缀数组执行的许多操作在过去已基于后缀树进行了描述。这是一本很棒的教科书，涵盖了Dan Gusfield的Algorithms book。
关于后缀数组搜索，表示和压缩的一个很好的资源是Navarro和MäkinenDOI 10.1145/1216370.1216372的调查报告。