会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
新博客↓
http://progrom.cn/
博客园
首页
新随笔
联系
订阅
管理
2016年9月1日
LA4671 K-neighbor substrings(FFT + 字符串Hash)
摘要: 题目大概说给两个由'a'和'b'组成的字符串A和B,问A有几个不同的子串满足其长度等于B且与B各个对应位置不同的字符总数不超过k。 颠倒数组转化成可以用FFT解决的卷积形式。
阅读全文
posted @ 2016-09-01 22:01 WABoss
阅读(556)
评论(0)
推荐(0)
编辑
HDU4080 Stammering Aliens(二分 + 后缀数组)
摘要: 题目大概说给一个字符串,求出现至少m的子串的最长长度以及出现在最右边的位置。
阅读全文
posted @ 2016-09-01 16:06 WABoss
阅读(233)
评论(0)
推荐(0)
编辑
公告