会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outer_form
博客园
首页
新随笔
联系
订阅
管理
2015年12月28日
【后缀数组】[UVA10829]L-Gap substring
摘要: 题目 分析,这道题很显然要找两个相同的字串,也就是两个后缀公共前缀,很自然地可以想到,可以使用后缀数组。 所谓的L-Gap字串,就是两个相同的字串,中间间隔了g个字符,所以,我们枚举这两个字串的长度l,然后看0和l,l和l*2…..分别从这两个位置向前和向后匹配,匹配的长度减去l就...
阅读全文
posted @ 2015-12-28 13:26 outer_form
阅读(182)
评论(0)
推荐(0)
编辑
公告