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