会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
phile的空间
博客园
首页
新随笔
联系
订阅
管理
2015年5月6日
poj3693
摘要: 求连续重复次数最多的子串(字典序最小)首先连续出现一次一定是可行的,我们考虑出现两次及以上我们考虑穷举这个子串长度l,如果某个这个长度的子串出现了两次以上那他一定包含包含某两个字符s[l*m+1],s[l*(m+1)+1]这样,我们先判断每对字符能延伸多长(先求LCP,然后判断是否能再向前延伸)穷举...
阅读全文
posted @ 2015-05-06 15:27 acphile
阅读(220)
评论(0)
推荐(0)