正文
Codeforces Bubble Cup 11 J. Moonwalk challenge加强版
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
题意
有一棵 \(n\) 个节点的树，每条边上有一个字符，有 \(m\) 次询问。
每次会选定两个点 \(u, v\) ， \(u\) 到 \(v\) 的路径上的字符形成了一个字符串 \(T\) ，再选定一个字符串 \(S\) ，计算 \(S\) 在 \(T\) 中的出现次数。
\(n, m \le 10^5, \sum |S| \le 5 \times 10^6\)
题解
原题多了一个保证 \(|S| \le 100\) 那么信息不会很多，直接倍增即可保存所有信息，复杂度是 \(
