摘要：
P3809 【模板】后缀排序 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e6+5; 4 char s[maxn]; 5 int sa[maxn], t[maxn], t2[maxn], c[maxn]; 阅读全文
摘要：
P3373 【模板】线段树 2 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 ll a[maxn], add[maxn*4], mul[max 阅读全文
摘要：
P3372 【模板】线段树 1 线段树 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 ll a[maxn], add[maxn*4], sum 阅读全文
摘要：
P3402 【模板】可持久化并查集 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5+5; 4 int n, m; 5 int L[maxn*30], R[maxn*30], fa[maxn*30], de 阅读全文
摘要：
P3367 【模板】并查集 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e4+5; 4 int pa[maxn], n, m; 5 void init() { 6 for (int i = 1; i <= 阅读全文
摘要：
P3370 【模板】字符串哈希 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long llu; 4 const int maxn = 10005; 5 llu base = 131, mod = 阅读全文