摘要：
又学到一个$SAM$的新套路QvQ 思路 考虑用其中的一个串建个$SAM$，然后用其他的串在上面匹配，匹配时更新答案 首先有一个全局变量$len$，表示当前已匹配的长度。假设目前在点$u$，转移方式如下（根节点为$1$）： 如果没有对应的转移边，就走后缀连接，$u=suflink(u)$，并令$le 阅读全文
摘要：
既然有这条性质，这题就很简单了： $可能在a b的简单路径上的点集，就是圆方树上a b路径上方点代表的点双的并集$ 对每一个方点维护一个$multiset$，代表其在圆方树上子结点的最小值，这样更改就只需要改父结点辣。剩下的用树剖乱搞就行了 cpp include using namespace s 阅读全文
摘要：
一道很好的圆方树入门题 感谢 "PinkRabbit" 巨佬的博客，讲的太好啦 首先是构建圆方树的代码，也比较好想好记 注释写的还算详细$QWQ$ 考虑这一题怎么做 题目大意 给你一张无向图，让你求这样的有序三元组$$的个数，使得存在一条简单路径依次经过$s,c,f$ Solution 首先我们把圆 阅读全文