关于后缀数组的良好教学资源

Ran*_*lue 4 suffix-array

我根本找不到任何好的教学资源来解释后缀数组.甚至"圣经"也没有涵盖它.

我在哪里可以找到后缀数组及其用途的清晰而全面的解释?(视频课程很理想,因为我很懒.)

Kak*_*ira 7

Dan Gusfield教授就此主题发表了演讲:http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv.你可能会发现它很有用