摘要：题意：给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 必须在线。构建SAM，再用LCT维护Parent Tree。每次新加一个结点，对它的祖先的Right集合大小都加了1，（Right集合的定义见CL... 阅读全文

摘要：对边按a权值排序，按b权值建LCT，按排序后的顺序依次加边。如果加边后形成环则删除环上最大的边。如果起点终点联通则更新答案。 1 #include 2 #include 3 #define rep(i,n) for(int i=0;i>1; 7 struct Node{ 8 int... 阅读全文