摘要：
"传送门" 解法一：后缀数组 可以知道每一个子串都是后缀的前缀，那么对于第$i$小的后缀的贡献就可以表示为n sa[i]+1 然而会存在重复的子串，注意height数组的定义，对于sa[i 1]和sa[i]，只有height[i]个子串会被重复计算，每次都减掉就好了 代码： c++ include 阅读全文
摘要：
"传送门" $log$多似乎不是什么问题，最容易想到的就是4个$log$的树剖+树套树吧 衷心希望大家别写线段树套线段树，这个东西真的极容易MLE（这题不会）以及TLE（这题在洛谷会TLE1个点，bzoj可以AC） 这题本质就是树上路径动态求第k大经过的点值，处理路径问题用树链剖分就好了，动态第k大 阅读全文