会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
星星之火
星星之火OIer
惟其艰难 方显勇毅 犯其至难 图其至远
博客园
首页
新随笔
联系
订阅
管理
2018年9月23日
[TJOI2017] DNA 解题报告 (hash+二分)
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3763 题目大意: 给定原串S0,询问S0有多少个子串和给定串S相差不到3个字母 题解: 我们枚举S0的子串,问题转化为如何高效的判断两个串是否相差不到三个字母 考虑到数据范围,发现只能有log的时间余地 自然
阅读全文
posted @ 2018-09-23 08:16 星星之火OIer
阅读(204)
评论(0)
推荐(0)
编辑
公告