会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Strove with none.
AK++
管理
2019年6月11日
BZOJ 4892 [Tjoi2017]dna 哈希+二分
摘要: 自己简直是傻死了。。。对于位置想错了。。。 二分出来的是LCP长度$+1$,即每一次二分出来的最后一个点都是失配的,而就算失配也会跳过这个点;所以当$k<=3$且模式串$s2$的指针$>len2$时,即跳过了$<=3$个点的位置且指针$>len2$时,都是可行的;当$k==4$且模式串$s2$指针$
阅读全文
posted @ 2019-06-11 00:24 LuitaryiJack
阅读(207)
评论(0)
推荐(1)
编辑
公告