摘要：
pushdown乘以懒标记..青春都花在找bug上了 赋值给long long的int * int可能爆啊啊啊啊啊啊啊啊 搜索边界别只写一个..比如迭代加深..棋盘染色/// 看数据范围的时候不要把m的数据范围看成n的 开long long 输入m条边的时候不要for循环里输入n条边,排序亦如此 c 阅读全文
摘要：
秋日のsecret 题目大意：一棵树,q个操作，a,b,c，当a=1时树上b-c节点权值+1，a=2，求b-c节点的权值和。 题解：树剖 pushdown的时候没有乘以懒标记orz 代码： #include<iostream> #include<cstring> #include<cstdio> # 阅读全文
摘要：
题目大意：n个字符串，m个操作，可以插入字符串，也可以询问某T个字符串的最长后缀 题解：Trie+lca Trie树的插入与查询操作。把字符串反转就相当于求公共前缀。 lca的深度就是公共前缀的长度。 代码： //biology include<iostream> #include<cstring> 阅读全文
摘要：
沙茶 题目大意：m个询问，某个子串是否出现在n个字符串中，YES/NO，如果重复询问就REPEAT 题解：Trie树询问 代码： //p2580 #include<iostream> #include<cstdio> #include<cstring> #define maxn 500009 usi 阅读全文
摘要：
沙茶 题目大意：求某一个字符串前缀有没有在n个字符串前缀里出现过 题解：Trie树 查询前缀有没有出现 代码： //codevs4189 #include<iostream> #include<cstdio> #include<cstring> #define maxn 2000008 using 阅读全文
摘要：
T1转圈游戏 十月のsecret 题解：快速幂 代码： #include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; int n,m,k,x; void read(int 阅读全文