摘要：
"题目链接" ~~可能是除了《概率论》的最水的黑题了吧~~ 用$Tarjan$缩点（点双联通分量），然后就是树上两点之间的距离了，跑$LCA$就好了。 cpp include include include using namespace std; int s; char ch; inline in 阅读全文
摘要：
"题目链接" 看到这种找树链的题目肯定是想到点分治的。 ~~我码了一下午，$debug$一晚上~~，终于做到~~只有两个点TLE~~了。 ~~我的是不完美做法~~ ~~加上特判$A$了这题qwq~~ 记录每个字母在母串中出现的所有位置，我用的邻接表实现。 分治重心时枚举每个子节点，枚举这条边的字母的 阅读全文