摘要：先贴代码，开坑待填 Tarjan算法： 强连通分量（边双联通分量）：（堆栈存点） 1 int head[maxn]; 2 struct edge 3 { 4 int to,nxt,from; 5 }e[50005]; 6 int cnt; 7 inline void addedge(int u,in 阅读全文

摘要：一只只会后缀自动机却不会后缀数组的弱鸡做了一下HDU - 1403,结果SAM被卡内存了，然后学习了一下SA。 以下两道题都是求LCS，区别在于字符串长度。 参考blog：https://www.cnblogs.com/victorique/p/8480093.html HDU - 1403 1 # 阅读全文

摘要：学习了线段树的新姿势，记录一下。 参考blog：https://blog.csdn.net/sunyutian1998/article/details/79618316 HDU 1540： query的时候m-ql+1和qr-m写成了m-l+1、r-m，wa了几发之后才找到bug。 错误样例： 10 阅读全文

摘要：给出一棵有根树，1为根结点，接下来q次询问，每次给出一个[l,r]区间，现在允许删掉[l,r]区间内任何一个点，使得所有点的最近公共祖先的深度尽可能大，问删掉的点是哪个点，深度最大是多少。 做法： 线段树维护区间dfs序的最大值，最小值。 首先，区间的LCA等价于区间dfs序的最小值和最大值对应的两 阅读全文