【Manacher/KMP/扩展KMP】
张松超
这个作者很懒,什么都没留下…
展开
-
PAT ~ L2-008. 最长对称子串 (Manacher)
思路:裸的马拉车算法,,,后缀数组应该也可以做Manacher:#include<bits/stdc++.h> using namespace std; const int MAXN = 1005 * 2; int Manacher(string a) { int len = a.size(), id = 0, MAX = 0, ans = -1, p[MAXN]; m...原创 2018-03-17 20:31:48 · 267 阅读 · 0 评论 -
HDU ~ 3068 ~ 最长回文 (Manacher模板题)
思路:Manacher算法。 用string输入输出会超时。算法讲解大家可以看这篇博客:Manacher算法--O(n)回文子串算法#include<bits/stdc++.h> using namespace std; const int MAXN = 110005 * 2; //int Manacher(string a) int Manacher(char a[]) { ...原创 2018-03-17 21:15:09 · 354 阅读 · 0 评论