[NOI2014]动物园

OJ题号：洛谷2375、BZOJ3670 思路： 一开始先写了一个裸的KMP，在求next数组（f数组）的时候加了一个判断j<<1是否>i+1（若大于则说明有重叠部分），后来发现并不能这样做。因为这样会影响到后面next数组的求值。后来看了一个题解，里面的思路是重新做一遍求next的过程，同时再判断
posted @ 2017-05-07 20:43  skylee03  阅读(146)  评论(0)  编辑  收藏  举报