会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM/算法/总结
博客园
首页
新随笔
联系
订阅
管理
2010年5月6日
不重叠子串 【后缀数组】
摘要: 给出一个字符串S[1..n],和一个整数k,现在需要求出在S中,对于所有长度为k的子串(k<n),可能不重叠出现的最大次数,如字符串:aacaacbbcbbcbbck = 3 其中aac不重叠出现次数为2,bbc不重叠出现的次数为3,则答案是3。 如果没有重复出现两次及两次以上的不重叠子串,输出0。Input 第一行:一个整数k 第二行:一个字符串S,仅包含小写字母,字符串的长度不超...
阅读全文
posted @ 2010-05-06 01:03 lee41sum
阅读(848)
评论(1)
推荐(0)
编辑
公告