摘要：
(很神仙的题啊 爆栈了 手动扩栈才过 题解:我们考虑题目实质上形成一颗trie树 查询的是trie树上每个节点到根路径上形成的字符串的子串中不同子串的个数 我们考虑每个点的价值=父亲节点的价值+这个点后缀不同子串的个数 那么我们建广义的后缀自动机在trie树上转移 然后查询当前节点在parent树中 阅读全文
摘要：
题解: 对于每个节点 他只会对这个节点到根这条路径上的点产生贡献 所以我们考虑树链的并 找到每个节点能作用的深度最低的位置 然后对于深度建主席树,权值为dfs序的下标 通过set来维护树链的并 最后查询即可 4771: 七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1 阅读全文