摘要：这两天呢，一直在被小伙伴们快ak的恐惧支配，G题杭电的数据很水，但是自己还是选择不水过，用扩展kmp去写，网上的资料很多，自己选了一个最简洁的模板，不用再写一个求next数组的函数，直接调用前特殊处理下exkmp函数就既可以求next数组，又可以求ex数组啦，hh谁说鱼与熊掌不可兼得，这不就是吗~但 阅读全文

摘要：今天下午刚好看了一道最小循环节的题，感觉还是挺有意思的，不过自己还是看了一个下午才理解点，感觉自己好菜哎~~~kmp算法里的next数组还有一个性质就是j-next[j]是s2的最小循环节 稍微修改下next数组的定义，这里是修改前的定义链接，我们不再要求s2[j]和s2[k]不同，... 阅读全文

摘要：转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by—cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/deta... 阅读全文