摘要: 自己简直是傻死了。。。对于位置想错了。。。 二分出来的是LCP长度$+1$,即每一次二分出来的最后一个点都是失配的,而就算失配也会跳过这个点;所以当$k<=3$且模式串$s2$的指针$>len2$时,即跳过了$<=3$个点的位置且指针$>len2$时,都是可行的;当$k==4$且模式串$s2$指针$ 阅读全文
posted @ 2019-06-11 00:24 LuitaryiJack 阅读(207) 评论(0) 推荐(1) 编辑