qq_42426141的博客

2019/7/15,重新开始数据结构的训练，这是记录，从字符串开始。 附刘汝佳白书题库：https://vjudge.net/article/61 前缀树： https://www.cnblogs.com/luosongchao/p/3239521.html https://www.cnblogs.com/justinh/p/7716421.html https://www.cnblog...

涉及一个很复杂的离散化和线段树的区间更新区间查询，目前代码看不懂，需要时间再研究 xls代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 8e5 + 10; ll sum[maxn * 4]; int S[maxn], L[maxn], R[...

转化为维护最大连续子串和 #include<bits/stdc++.h> #define ll long long #define pi pair<int, ll> #define mk make_pair using namespace std; const int maxn = 2010; struct node { int x, y; ll...