现在的位置: 首页 > 综合 > 正文

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

2018年03月18日 ⁄ 综合 ⁄ 共 169字 ⁄ 字号 评论关闭

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

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

抱歉!评论已关闭.