首页 > TAG信息列表 > 眷顾
P3346 [ZJOI2015]诸神眷顾的幻想乡
传送门 题目大意 一棵 \(n(1\le n\le10^5)\) 个节点的树，每个树上有一个颜色值 \(c_i(1\le c_i\le10)\) 。求树上本质不同的路径数，两条路径本质不同当且仅当路径上形成的颜色序列本质不同，保证度数为 \(1\) 的节点数量 \(<20\) 。 思路 如果只考虑从上到下的路径，那么把这棵树当成一ZJOI2015 诸神眷顾的幻想乡
给定一棵叶子节点不超过 \(20\) 个的无根树，每个节点上都有一个 \(0\sim 9\) 的数字，求树上本质不同路径条数。两条路径相同是指其路径上所以节点上的数字顺次连结组成的字符串相同。 \(1\le n\le 10^5\)。 如果此题是从根出发的路径，那相当于就是给定了一棵 \(\text{Trie}\) 树，非最后一年拼尽全力
今年已经24了，明年将是最后一年补救的机会了，自己在社会经历了几年的酸甜苦辣，深知明白成年人的不易，我辜负了家人对我的期望和教导，我纠结了很多方向，设计，前端，测试，后端，最终决定选择Java入行，因为我表哥是拼多多公司的学Java，我想这多少会给我帮助吧，也能避免少踩雷区，因为我已经没有试BZOJ3926 [Zjoi2015]诸神眷顾的幻想乡
诸神眷顾的幻想乡 Problem 3926. -- [Zjoi2015]诸神眷顾的幻想乡3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2415 Solved: 1417[Submit][Status][Discuss]Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无[ZJOI 2015] 诸神眷顾的幻想乡
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3926 [算法] 建立广义后缀自动机 对于每个叶子节点 ， 以它为根 ， 依次将路径上的子串加入自动机 最后统计本质不同的子串个数即可 时间复杂度 : O(N) [代