loving coding

这两天呢，一直在被小伙伴们快ak的恐惧支配，G题杭电的数据很水，但是自己还是选择不水过，用扩展kmp去写，网上的资料很多，自己选了一个最简洁的模板，不用再写一个求next数组的函数，直接调用前特殊处理下exkmp函数就既可以求next数组，又可以求ex数组啦，hh谁说鱼与熊掌不可兼得，这不就是吗~但是呢，一开始一点也不好理解哎，自己选的模板，跪着也得理解完~~~（泪目~~————言归正传,总结

今天下午刚好看了一道最小循环节的题，感觉还是挺有意思的，不过自己还是看了一个下午才理解点，感觉自己好菜哎~~~kmp算法里的next数组还有一个性质就是m-next[m]是s2的最小循环节 稍微修改下next数组的定义，这里是修改前的定义链接，我们不再要求s2[j]和s2[k]不同，我们仅需要去掉if语句，直接令s2[j] = k;修改后代码如下void getNext(){ int k

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by—cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http://blog.youkuaiyun.com/acm_cxlove/ar