摘要：后缀树+虚树 做这道题我们需要知道这么几个东西 两个后缀的$lcp$就是其后缀树上的$lca$ 用一个字符串的反串建$sam$，其$parent$边就构成了原串的后缀树 这道题要求询问$k$个后缀两两之间$lcs$之和，转化到后缀树中就是问这$k$个点任意两个点$lca$处值相加 考虑树形$DP$, 阅读全文

摘要：虚树第一题 对于每次询问的点建立一棵虚树，然后在树上DP，一个点的答案就是这个点的父边切断的代价与所有儿子切断的代价去最小值，当然如果这个节点是资源点则必须切父边 注意在虚树上一条边的代价应该是中间所有边代价的最小值，在这道题里可以用到根节点边的最小值 建虚树的时候可以不去建那些在其他资源点下面的资 阅读全文