2020年9月3日
831. KMP字符串
摘要： #include <bits/stdc++.h> using namespace std; const int N = 100010, M = 1000010; int ne[N]; char s[M], p[N]; int n, m; int main() { cin >> n >> p + 1 阅读全文
posted @ 2020-09-03 11:42 Sexyomaru 阅读(182) 评论(0) 推荐(0) 编辑
143. 最大异或对（Trie）
摘要： #include <bits/stdc++.h> using namespace std; const int N = 100010, M = 3000300; int son[M][2], a[N], idx; int n; void insert(int x) { int p = 0; for( 阅读全文
posted @ 2020-09-03 11:09 Sexyomaru 阅读(199) 评论(0) 推荐(0) 编辑
AcWing 835. Trie字符串统计（Trie）
摘要： #include <bits/stdc++.h> using namespace std; const int N = 300000; int son[N][26], cnt[N], idx; int n; char str[N]; void insert(char *str) { int p = 阅读全文
posted @ 2020-09-03 11:08 Sexyomaru 阅读(167) 评论(0) 推荐(0) 编辑