以下为自己口胡，未经网上搜索题解验证Statement一棵\(n\)个点的树，每条边有一个小写字母边权，\(m\)次询问，每次给定\(u,v,s\)，问字符串\(s\)在\(u\tov\)路径组成的字符串中出现了几次。\(n,m\le10^5,\sum|s|\le3\cdot10^5\).SolutionSol1把\(u\tov\)路径拆成\(u\t