摘要：
"传送门" 解题思路 其实题目挺好想的。首先子串排名可以由后缀数组求得，因为不算重复的，所以后缀数组的每个后缀排名的去掉$lcp$的前缀排名为当前后缀的子串排名。这样就可以预处理出每个后缀的$l,r$，查询的时候二分出来属于哪个后缀，用$rmq$求个$lcp$。倒过来处理的式子比较麻烦，要先将排名转 阅读全文
摘要：
解题思路 $dsu$ $on$ $tree$的模板题。暴力而优雅的算法，轻儿子的信息暴力清空，重儿子的信息保留，时间复杂度$O(nlogn)$ 代码 cpp include include include include include include using namespace std; co 阅读全文