摘要
字符串的后缀数组是字符串的所有起始位置的排列按字典顺序排序的后缀。我们提出了一个实用的后缀算法由两个易于实现的组件组成的数组结构。首先，它对关于固定长度前缀的后缀；然后它细化每个后缀桶使用已排序后缀的顺序共享相同的前缀。其他后缀数组构造算法遵循更复杂的策略。此外，我们实现了通过改进我们的算法构造公共字符串和最坏情况字符串使用进一步的技术。