摘要： 动态树： 首先要明白的是他不止一棵树，是有很多树所形成的森林11 所以这才有了所谓的连边和删边操作，他是在两棵树之间进行的。 然后对于某一棵树我们对他弄一个辅助树，这个辅助树又是由很多splay树构成的。 对于题目要求什么值我们就只需要在pushup中修改就好啦 #include <cstring> 阅读全文

摘要： #include <iostream> using namespace std; const int N=100005; struct node{ int l,r; //左右儿子 int val; //树的权值 int rnd; //堆的随机值 int size; //子树大小 }tr[N]; in 阅读全文

摘要： #include <bits/stdc++.h> #define int long long #define ll long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout 阅读全文

摘要： #include <iostream> using namespace std; // 定义最大节点数量，限制树的规模 const int N = 100005; // 定义Treap树的节点结构 struct node { int l, r; // 左右儿子的索引（0表示空节点） int val; 阅读全文

摘要： 实在是高！！！ 怕以后看不懂但是也说不太清，就说一些点： 构建出来的的图其实是为了或者说可以看成为了后缀而服务的，回跳边是回跳到了后缀相同的地方。 即：你可以看图中7号点他的回跳边是3，你再从3往上走到0点就会发现这条路径只是从7回到零点的后缀。 然后查找过程： 看图有一次沿着5,6,7找即s,h, 阅读全文

摘要： 结合KMP算法一起看，内在核心基本一致 阅读全文

摘要： 和kmp算法不同，这里记录的是以i为开头的子串与原来字符串的最长相同后缀的长度 没有特别搞清楚，以后遇到了再学习一下 附上董老师代码： #include <iostream> #include <algorithm> using namespace std; const int N=1000010; 阅读全文

摘要： 算法核心就是通过相等前后缀来避免不必要的重复判断，比如aaabaaab它的相等前后缀就是aaab那么我们就可以跳到第四个位置，也就是第二个aaab开头来判断 参考董晓老师： 这里求出来的nxt数组就是说最长相等前后缀长度 最终代码： #include <iostream> #include <alg 阅读全文

摘要： 2025暑期牛客6 遇到gcd要考虑相邻元素之差，gcd(a1,a2...an)=gcd(a1,a1-a2,a2-a3...an-an-1) 强行记住分类讨论：一个是全局都进行加，另一个是部分加，那么头和尾至少有一个不会加，所以要单独考虑首尾，即分类讨论a[0]的因子和a[n-1]的因子然后和剩下的 阅读全文

摘要： 学习董晓老师的： typedef unsigned long long ull; const int N=1e4+5; using namespace std; const int P=13331; ull p[N],h[N];//此题用不到h[n]，对于单个字符串h【N】有用处 ull ans[N 阅读全文