后缀树与后缀数组

**后缀树与后缀数组**是主要用于字符串处理与搜索的高级数据结构。**后缀树**是一种压缩字典树（trie），以给定文本的所有后缀作为键、以它们的位置作为值；而**后缀数组**则是将给定文本的所有可能后缀排序后得到的数组。这两种数据结构都为文本中子串的存储与搜索提供了高效手段，但在空间复杂度和时间复杂度上各有差异。