后缀树与后缀数组

Suffix Trees and Arrays（后缀树和数组）是用于字符串操作和搜索的高级数据结构。Suffix Tree（后缀树）是一个包含给定文本所有后缀作为其键和位置作为其值的压缩 trie。另一方面，Suffix Array（后缀数组）是给定文本所有可能后缀的排序数组。这两种数据结构都提供了一种高效的方法来存储和搜索文本中的子字符串，但在空间复杂度和时间复杂度方面有所不同。