后缀树

简介在计算机科学中，后缀树（也称为 PAT 树或更早的形式，位置树）是一种压缩的特里树，包含给定文本的所有后缀作为它们的键和文本中的位置作为它们的值。 ...