摘要： T1：给定一棵以1号点为根的树，每条边上有字母。定义一个节点的串为该节点走到根节点的路径字符。给定若干个询问，每次询问给定一个点集，询问这若干个点两两之间的lcp总和。 真心对字符串的题不感冒啊。我们考虑构建广义自动机。为什么呢，我们先考虑一个弱智版题目，如果给你一个trie，然后做同样的事情，那么 阅读全文