【【无聊放个模板系列】HDU 3068 MANACHER】的更多相关文章

【无聊放个模板系列】HDU 3068 MANACHER

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define Maxn 110010 char s[Maxn]; int l; ],al,p[Maxn*]; int mymin(in…

【无聊放个模板系列】HDU 3506 （四边形不等式优化DP-经典石子合并问题[环形]）

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define Maxn 1010 #define INF 0xfffffff *Maxn],sum[*Maxn]; *Maxn][*M…

【无聊放个模板系列】HDU 1269 （SCC）

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<stack> using namespace std; #define Maxn 10010 #define Maxm 100010 struct…

【无聊放个模板系列】HDU 1358 KMP

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define Maxn 1000010 char s[Maxn]; int a[Maxn],nt[Maxn]; int l; void…

【无聊放个模板系列】BZOJ 3172 (AC自动机)

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<stack> using namespace std; #define Maxn 210 #define Maxm 1000010 struct n…

【无聊放个模板系列】BZOJ 1597 斜率优化

STL 双向队列DEQUE版本 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define Maxn 50010 #define LL long long struct node…

【无聊放个模板系列】POJ 3678 2-SAT

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<stack> using namespace std; #define Maxn 1010 #define Maxm 1000010 ]; int…

【无聊放个模板系列】POJ 1274 （匈牙利）

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<stack> using namespace std; #define Maxn 210 int match[Maxn]; int n,m; str…

【无聊放个模板系列】POJ2752 EXKMP

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define Maxn 400010 char s[Maxn]; int l,nt[Maxn]; int mymin(int x,in…

最长回文 HDU - 3068 manacher 模板题

题意:找串的最长回文字串(连续) 题解:manacher版题 一些理解:首位加上任意两个字符是为了判断边界. 本算法主要是为了 1.省去奇偶分类讨论. 2.防止形如aaaaaaa的串使得暴力算法蜕化为n^2; #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<queue> #include<algorithm> #include<iostream> #include<vector>…