摘要: 当i>mx时,就要重头开始匹配啦 其余看代码的注释好好理解啊 //Manacher模版题poj3974#include#include#include#include#includeusing namespace std;#define maxn 2001000int g[maxn];cha... 阅读全文
posted @ 2016-06-25 10:02 OxQ 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 做了一个多月的网络流耗掉了一堆智商。然而又入新坑字符串= =。 据ljm大神说exkmp能解决kmp能做的和不能做的题(所以他至今还不会kmp),于是懒惰的我直接学exkmpXD。理解了很久啊看了N篇博客,跟着模版打了注释Orz于是还是先记下来忘了再来看好了。 (其实有没有发现代码跟马拉车是差不... 阅读全文
posted @ 2016-06-25 09:16 OxQ 阅读(143) 评论(0) 推荐(0) 编辑