2017年12月25日
[NOI2014]动物园
摘要： 题解: 先求出可重复的nex[]和num[].然后再次做kmp时,对于一个位置i一直跳到失配位置j,且(j<<1)<=i,所以此时重叠的num[i]=此时的num[j]+1. 阅读全文
posted @ 2017-12-25 17:01 楼主大大 阅读(346) 评论(0) 推荐(0) 编辑