Manacher
WorstCoder
能够做出困难的算法题是最快乐的事情!
展开
-
hdu 3068 最长回文
参考 Grandyang dyx404514 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #define MAXN 110005 char cs[MAXN],s[MAXN << 1]; int p[MAXN << 1]; int main() {原创 2015-08-07 19:10:54 · 361 阅读 · 0 评论 -
hdu 5340 Three Palindromes
题解: 1.马拉车算法预处理 2.枚举两边回文串的可能情况(不知为何枚举两边的快于枚举中间那个回文串)#include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <algorithm> #include <map> using namespace std; #define MAXN 2000原创 2015-08-07 19:26:46 · 530 阅读 · 0 评论