
Manacher
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
Best Reward HDU - 3613
马拉车算法也可以做两次EKMP求解#include <bits/stdc++.h>using namespace std ;typedef long long ll ;const int N = 5e5 + 10 ;const int INF = 0x3f3f3f3f ;string s, t;int len, L[N], R[N] ;int va...原创 2019-09-14 18:31:23 · 195 阅读 · 0 评论 -
Palindrome POJ - 3974
//AC版 #include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std ;string s, t;int len, MAX = 0;...原创 2019-09-14 20:53:01 · 117 阅读 · 0 评论 -
吉哥系列故事——完美队形II HDU - 4513
//主要中间的-1以及起点为无穷大,,因为起始递增的话需要不符合递增条件#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int MAXN=1e6+10;int h[MAXN];...原创 2019-09-14 21:27:47 · 170 阅读 · 1 评论 -
Girls' research HDU - 3294
//计算左右端点,转换字符串 然后用cin的时候会TLE。。。 用了 ios::sync_with_stdio(false);也不行,...#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std...原创 2019-09-14 22:03:18 · 151 阅读 · 0 评论