摘要：
题目描述 树大小为 $n$, 第 $i$ 边有字符集 $S_i$. 给定 $m$ 个模式串 $t_1,t_2,\dots,t_m$。 $Q$ 次询问 $(u,v)$, 设 $u\to v$ 经过的边为 $e_1,e_2,\dots,e_k$，求串 $s$ 的方案数，满足：- $|s|=k$- $\f 阅读全文
摘要：
题目描述 题解 考虑一个完美匹配出现的概率 $\times 2^n$ 对答案的贡献，初始是 $1$ ，如果有出现一组 $t=2$ 的边的话，那贡献就是 $0$ ，否则每出现一组 $t=1$ 的边就要 $\times 2$ ，所以有个暴力的 $\text{dp}$ ： $f[s1][s2]$ 表示左边 阅读全文