标签：编程珠玑

读薄《编程珠玑》

我们把数组pc称为“后缀数组”。这里需要注意，数组pc 中存储的是指向每个后缀首字符的地址。我们也可以存储每个后缀首字符在原数组中的下标，效果是一样的。后缀数组是处理字符串的有力工具，常见的两种实现方法是：倍增算法和DC3算法。