我應該閱讀什麼來理解後綴樹？

Question

我已經明白，後綴樹是很多字符串相關任務的優秀和有用的結構，我想了解更多關於它們的信息。任何人都可以提出理解這些事情的好起點嗎？也就是說，我不需要一些現成的代碼或庫來實現它，但也許有些教程展示了它們是如何構建的以及可以用它們做什麼。我喜歡「娛樂編程」，並且後綴樹在我學習的東西名單上很高:)

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

Answer 1

維基百科是一個great place to start。後綴樹文章有很多引用和外部鏈接。 NIST page是一種輕。 Dr. Dobb's Journal也有an article。一般來說，我建議Cormen/Leiserson/Rivest/Stein Algorithms book，但我沒有一個方便的副本，所以無法確認他們實際上覆蓋後綴樹。