摘要:
P3808 【模板】AC自动机(简单版) 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+5; 4 struct Aho_Corasock_Automaton { 5 struct node { 6 i 阅读全文
摘要:
P3796 【模板】AC自动机(加强版) 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+5; 4 struct word { 5 string str; 6 int num; // 出现次数 7 in 阅读全文
摘要:
51Nod1127 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 const int inf = 0x3f3f3f3f; 5 int vis[26]; 6 int main() { 7 string s; cin 阅读全文
摘要:
hdu5687 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5+5, n = 26; 4 struct node { 5 int next[26]; 6 int cnt; 7 void init() { 阅读全文
摘要:
P3805 【模板】manacher算法 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 11000005; 4 int n, len, ans; 5 int r[maxn*2]; 6 char tmp[max 阅读全文
摘要:
Rabbit的字符串 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5+5; 4 char s[maxn]; 5 int get_min_pos() { 6 int ans = 0, cmp = 1, k 阅读全文
摘要:
P5410 【模板】扩展 KMP 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+5; 4 int q, nxt[maxn], extend[maxn]; 5 string a, b; 6 void ge 阅读全文
摘要:
P3375 【模板】KMP字符串匹配 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e6+5; 5 char s1[maxn], s2[maxn]; 6 in 阅读全文
摘要:
Problem A 篮球队选拔 排序 Problem B 不存在的泳池 水题 Problem C 调酒壶里的酸奶 深搜 Problem D 过分的谜题 模拟 Problem E 小C的数学问题 单调栈 Problem F fps游戏 数学题 Problem G 闪闪发光 水题 Problem H 流 阅读全文