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 · 379 阅读 · 0 评论 -
【BZOJ2084】[Poi2010]Antisymmetry【Manacher】
【题目链接】 题解: 因为和回文串定义类似,且数据范围很大,那么就可以想到是Manacher了。 把增加回文半径那里的判断条件改改就可以了。 复杂度: 时间复杂度O(n),空间复杂度O(n)。 WA: 因为答案只可能是偶数串,更新mx那里还得判断,WA了3发。 GET: 自己想到了用Manacher,也注意到答案只可能是偶数串。 但是写挂了2333,原创 2016-05-08 16:01:29 · 812 阅读 · 0 评论