Manacher
文章平均质量分 52
BraketBN
这个作者很懒,什么都没留下…
展开
-
【HDU3068】最长回文【Manacher】
模板题。#include #include #include using namespace std;const int maxn = 220005;int n, p[maxn];char str[maxn], s[maxn];int main() { while(scanf("%s", str) != EOF) { int len = strlen(str原创 2016-02-08 17:25:08 · 419 阅读 · 0 评论 -
【URAL1297】Palindrome【Manacher】
模板题。#include #include #include using namespace std;const int maxn = 220005;int n, p[maxn];char str[maxn], s[maxn];int main() { while(scanf("%s", str) != EOF) { int len = strlen(str原创 2016-02-08 17:27:14 · 380 阅读 · 0 评论 -
【BZOJ2084】[Poi2010]Antisymmetry【Manacher】
【题目链接】题解:因为和回文串定义类似,且数据范围很大,那么就可以想到是Manacher了。把增加回文半径那里的判断条件改改就可以了。复杂度:时间复杂度O(n),空间复杂度O(n)。WA:因为答案只可能是偶数串,更新mx那里还得判断,WA了3发。GET:自己想到了用Manacher,也注意到答案只可能是偶数串。但是写挂了2333,原创 2016-05-08 16:01:29 · 815 阅读 · 0 评论