数据结构之后缀数组(10)

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

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

数据结构之后缀数组(10)_第1张图片

数据结构之后缀数组(10)_第2张图片

数据结构之后缀数组(10)_第3张图片



你可能感兴趣的:(数据结构之后缀数组(10))