摘要: 题意:给定一棵树,每个节点有一个字母。给定若干个询问,询问某个子树内某一深度的节点是否能将这些节点组合成一个回文串。(深度是以根节点为基准的,不是当前子树根。)数据规模10^5。 神犇题解 子树问题,一般都是dfs序。这道题我们把所有节点分类:f[i][j]表示i深度j字母,然后把这一类节点按照df 阅读全文