数据结构之后缀数组

以下内容来自《编程珠玑》第15章《珍珠字符串》

下面介绍一个高效的数据结构，并将它应用在一个很小的问题上：给定一个输入文本文件，查找其中最长的重复子字符串。例如，Ask not what your company can do for you, but what you can do foryour company?，其中最长的重复字符串为”can do for you”。