摘要：
"传送门" 解法一：后缀数组 T=0，就是求本质不同，后缀数组经典用法 T=1，二分解决 代码： 解法二：后缀自动机 后缀数组做这个题显然有些强人所难 所以我们用后缀自动机可以更简单的解决 我们知道后缀自动机可以$O(n)$求出每个子串的出现次数和不同字串的个数 将这两者同意一下就可以满足这个题目的 阅读全文
摘要：
"传送门" 模板集合吧，除了码农，没啥难的。。。 和 "bzoj2243:[SDOI2011]染色" 十分相像，但是多了点集和查询的区别 然后点集显然可以看出是虚树问题，查询可以用点分治$O(nlogn)$，也可以二次换根$O(n)$，显然二次换根$O(n)$更加优秀 然后码就是了 代码： c++ 阅读全文