摘要: poj2752找所有的前缀等于后缀,那就是找所有前缀等于后缀的前缀,递归再用栈存一下 阅读全文
posted @ 2019-07-10 19:43 WeiAR 阅读(103) 评论(0) 推荐(0) 编辑
摘要: poj1961主要是考察对next数组的理解,abaabaabaaba abaabaabaabaabaaba错开的部分便是循环节 7月29日更 如果n%(n-kmp[k])==0,那么n-kmp[k]便是循环节的长度,我来解释一下为什么 阅读全文
posted @ 2019-07-10 10:26 WeiAR 阅读(187) 评论(0) 推荐(0) 编辑