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