摘要: 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 麻辣猪仔 阅读(116) 评论(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 麻辣猪仔 阅读(116) 评论(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 麻辣猪仔 阅读(148) 评论(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 麻辣猪仔 阅读(106) 评论(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 麻辣猪仔 阅读(105) 评论(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 麻辣猪仔 阅读(185) 评论(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 麻辣猪仔 阅读(137) 评论(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 麻辣猪仔 阅读(125) 评论(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 麻辣猪仔 阅读(331) 评论(0) 推荐(0) 编辑