【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2555 【题意】 给定一个字符串，可以随时插入字符串，提供查询s在其中作为连续子串的出现次数。 【思路】 子串的出现次数，这使我们想到了后缀自动机，如果没有插入操作，则出现次数为字符串对应 ...
分类：
其他好文 时间：
2016-03-26 15:29:21
阅读次数：
185
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4091 Accepted Submission(s): 1774 题解： LCT的子树问题。
分类：
其他好文 时间：
2016-03-19 13:00:51
阅读次数：
251
知道了为什么要换根(changeroot)，access后为什么有时要splay，以及LCT的其他操作，算是比较全面的啦吧，，， 现在才知道这些，，，真心弱，，， #include<cstdio> #include<algorithm> #define read(x) x=getint() usin
分类：
其他好文 时间：
2016-03-11 22:17:45
阅读次数：
289
大概是有史以来调LCT调得最惨的一次了。。因为删边那里判断是否合法时少了个条件。。调了整个晚上>_<。。。。 被模版题教做人了QAQ。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std
分类：
其他好文 时间：
2016-03-04 20:43:01
阅读次数：
185
又来回炉lct了= = [bzoj3514]: Codechef MARCH14 GERALD07加强版 模版题。常见姿势，把边也当成点。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace st
分类：
其他好文 时间：
2016-03-03 23:04:35
阅读次数：
531
又是不小心打错一个字符调了一晚上。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b;i+
分类：
其他好文 时间：
2016-03-02 22:08:09
阅读次数：
205
学习了一下lct，觉得access和splay都是小问题，背背板子都可以解决，那么就按照这两个基本操作，有很多不同的转换，很多实际运用。 access：使它到根节点上的边都为重边，且与它的重儿子切断 No.1 move_to_root(x)，将x设为原树的根，将x到根上的点形成一棵splay，但是此
分类：
其他好文 时间：
2016-02-05 01:51:46
阅读次数：
166
从左到右加边, 假如+的边e形成环, 那么记下这个环上最早加入的边_e, 当且仅当询问区间的左端点> _e加入的时间, e对答案有贡献(脑补一下). 然后一开始是N个连通块, 假如有x条边有贡献, 答案就是N-x. 用LCT维护加边, 可持久化线段树维护询问. O(NlogN)-----------
分类：
其他好文 时间：
2016-02-02 14:50:37
阅读次数：
177
排序搞掉一维, 然后就用LCT维护加边MST. O(NlogN)--------------------------------------------------------------------------------------#include#include#include#include...
分类：
其他好文 时间：
2016-01-23 21:07:14
阅读次数：
209
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243练了一发LCT，唔调了好久感觉是下传标记的问题可是不知道哪里错了。问了问老司机ljy，确实是出事了。。唔大概就是 每一次flip的下传要注意一下两个儿子各自的lc和rc吧qwq 1 #in....
分类：
其他好文 时间：
2016-01-21 08:03:32
阅读次数：
163
