我应该阅读什么来理解后缀树？

Question

我已经明白后缀树对于大量与字符串相关的任务来说是非常有用的结构，我想了解更多关于它们的信息。任何人都可以提出一个理解这些东西的良好起点吗？也就是说，我不需要一些现成的代码或库来实现它，但也许一些教程展示了它们是如何构建的，以及你可以用它们做些什么。我喜欢“休闲编程”，后缀树在我要学习的东西上很重要：）

PS：我更喜欢Delphi / pascal，但欢迎使用任何语言的教程。

Answer 1

维基百科是great place to start。后缀树文章有很多参考和外部链接。 NIST page有点轻松。 Dobb博士的期刊也有an article。一般来说，我建议使用Cormen / Leiserson / Rivest / Stein Algorithms book，但我没有方便的副本，所以无法确认它们实际上是否覆盖了后缀树。