摘要：
给定一棵叶子节点不超过 \(20\) 个的无根树，每个节点上都有一个 \(0\sim 9\) 的数字，求树上本质不同路径条数。两条路径相同是指其路径上所以节点上的数字顺次连结组成的字符串相同。 \(1\le n\le 10^5\)。 如果此题是从根出发的路径，那相当于就是给定了一棵 \(\text{ 阅读全文
摘要：
给定 \(n\) 个长度为 \(m\) 的字符串 \(T_1,T_2,\ldots,T_n\)，这些字符串都只包含前 \(k\) 个小写字母。 对于询问串 \(S\)，考虑以下过程： \(\color{orange}{\text{Step}_1}:\) 如果 \(S\) 包含某个 \(T_j\) 作 阅读全文