![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
ungoneless
这个作者很懒,什么都没留下…
展开
-
寻找一个字符串中的最长重复子串
思路: 主要就是先定义一个后缀数组,将后缀数组排序后求共最长公共长度问题描述:首先这是一个单字符串问题。子字符串 R 在字符串 L 中至少出现两次,则称 R 是 L 的重复子串。比如字符串abcdeabcd的LRS的长度是2,LRS是abcdLongest Repeated Substring in GEEKSFORGEEKS is: GEEKSLongest Rep转载 2015-10-09 11:16:12 · 6910 阅读 · 0 评论 -
求一个字符串中连续出现的次数最多的子串
思路:先建立一个后缀数组,再根据这个后缀数据求得重复子串题目描述:求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。两个题目的解法有些类似,都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如上面的字符串为:转载 2015-10-09 14:12:35 · 1361 阅读 · 0 评论