是什么让后缀树成为如此有用的数据结构？令人惊奇的是，后缀树的实用性和灵活性主要归功于两个事实：后缀树对后缀进行了排序，而且暴露了字符串中的branching words。通过以不同的方式表示这些信息，我们可以获得后缀树的大部分优点，而无需付出巨大的空间代价。
参考
- Slides:
- Reading
- Manber, Udi and Myers, Gene Suffix Arrays: A New Method for On-Line String Searches
- Kasai, Toru et al. Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications