摘要：
P5357 【模板】AC自动机（二次加强版） 该代码只有76分，一些样例超时 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2e6+5; 4 struct word { 5 int num; // 出现次数 阅读全文
posted @ 2019-10-21 13:08
麻辣猪仔
阅读(173)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 21:58
麻辣猪仔
阅读(138)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 21:58
麻辣猪仔
阅读(120)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 20:11
麻辣猪仔
阅读(152)
评论(0)
推荐(0)
摘要：
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() { 阅读全文
posted @ 2019-10-20 19:41
麻辣猪仔
阅读(109)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 16:39
麻辣猪仔
阅读(124)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 16:14
麻辣猪仔
阅读(200)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 15:47
麻辣猪仔
阅读(150)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-20 15:45
麻辣猪仔
阅读(130)
评论(0)
推荐(0)
摘要：
Problem A 篮球队选拔 排序 Problem B 不存在的泳池 水题 Problem C 调酒壶里的酸奶 深搜 Problem D 过分的谜题 模拟 Problem E 小C的数学问题 单调栈 Problem F fps游戏 数学题 Problem G 闪闪发光 水题 Problem H 流 阅读全文
posted @ 2019-10-20 10:01
麻辣猪仔
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号