摘要：
manacher算法: 定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长 将字符串s从前扫到后for(int i=0;i<strlen(s);++i)来计算p[i],则最大的p[i]就是最长回文串长度,则问题是如何去求p[i]? 由于s是从前扫到后的,所以需要计算p[i]时一定已经计算 阅读全文
摘要：
首先 在此哀悼。。。 为我逝去的时间哀悼。。。 每一步都确定再去写下一步吧。。。日狗 不过还是有点收获的。。 对优先队列的使用 有了进一步的理解 先上代码 #include<iostream>#include<cstdio>#include<queue>#include<string.h>using 阅读全文