擅长:python、mysql、java
<p>您可以在线性时间内用字符串构建后缀树或后缀数组(请参见<a href="http://en.wikipedia.org/wiki/Suffix_tree" rel="nofollow">http://en.wikipedia.org/wiki/Suffix_tree</a>及其链接),然后在构建后缀树之后,您还可以通过线性时间中的深度优先搜索计算线性时间中所有最长子串的后缀前缀数(子字符串的出现次数),并将这些信息存储在后缀树中的每个节点上。然后,您只需要搜索树来找到子串的最大出现次数(线性时间),然后返回出现次数最大的子串(也是线性时间)。在</p>