摘要： 题意：给定一棵树，树的每一个结点都有一个[0..c-1]的数字，问本质不同的由任意两点的路径上的数字组成的字符串的个数 n<=1e5，c<=10 度为1的结点不超过20个 思路：ZJOI2015都4年了……时间真快 考虑任意一个答案串，可以被看成以一个叶子节点为根的Trie树的子串 又因为叶子结点个 阅读全文