星星之火
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) 编辑