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