摘要：
题解： 后缀自动机 我们可以通过建立trie 把询问变成询问一些点的并 把trie建立成SAM和广义SAM基本相同，就是在父亲和儿子之间连边 然后就变成了询问树链的并 我们可以发现答案=sigma dis[i] -sigma(dis[lca(i,i+1)]) 其中i和i+1dfs序相邻 可以通过se 阅读全文
摘要：
题解： 首先考虑点分治 dis(i,u)+dis(i,v)<=value[u]+value[v] 移项就很容易发现用平衡树可以很简单的维护这个东西 但是有重复，需要在下一层的每个平衡树内减去这个答案 这个时候时间复杂度是nlog^2 现在需要动态加点 假设加这个点不会破坏点分树结构我们就暴力加点 经 阅读全文
摘要：
题解： 阅读全文
摘要：
题解： 阅读全文