2015年8月11日
求一个字符串中连续出现的次数最多的子串
摘要： 求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后... 阅读全文
posted @ 2015-08-11 10:42 _hwx 阅读(4299) 评论(0) 推荐(0)