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

来源:互联网 发布:大数据职业资格证书 编辑:程序博客网 时间:2024/06/06 04:43

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

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






原创粉丝点击