我根本找不到任何解释后缀数组的好的教学资源。甚至“圣经”也没有涵盖它。
我在哪里可以找到关于后缀数组及其用途的清晰透彻的解释？（视频课程是理想的，因为我很懒。）
问问题
630 次
2 回答
7
Dan Gusfield 教授就此主题进行了演讲：http ://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv 。你可能会发现它很有用
于 2012-02-25T00:57:16.657 回答
1
过去，您可以根据后缀树描述使用后缀数组执行的许多操作。一本很棒的教科书，涵盖了 Dan Gusfield 的算法书。
关于后缀数组搜索、表示和压缩的一个很好的资源是 Navarro 和 Mäkinen DOI 10.1145/1216370.1216372的调查论文。
于 2012-02-25T01:43:47.343 回答