会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_hwx
算法是个坑,一跳误终身。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2015年8月11日
求一个字符串中连续出现的次数最多的子串
摘要: 求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。两个题目的解法有些类似,都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串,首先生成后...
阅读全文
posted @ 2015-08-11 10:42 _hwx
阅读(4267)
评论(0)
推荐(0)
编辑
上一页
1
2
公告