
字符串
Aqua_blue
wu
展开
-
模板_KMP和AC自动机
KMP只贴下代码哈,资料网上很多的啦~例题 POJ3461#include <cstdio> #include <string> #include <cstring> using namespace std; const int maxn=1000010; char a[maxn],b[maxn]; int next[maxn],la,lb; void bui...原创 2016-02-04 18:52:10 · 402 阅读 · 0 评论 -
Manacher
其实我并没有完全弄懂……所以我写的是自己改编过的。hdu3068过了。#include <iostream> #include <cstring> #include <cstdio> using namespace std; char s[110000 << 2],z[110000 << 2]; int p[110000 <<...原创 2016-04-10 15:28:42 · 388 阅读 · 0 评论