Posted 2018-10-24题解10 minutes read (About 1465 words)「BZOJ 1921」「Ctsc2010」珠宝商BZOJ 1921 题意给一棵 $n$ 个点的树和长度为 $m$ 的特征串，树的每个节点有一个字符。 求随机两个点形成有向路径上构成的串在特征串里出现次数的期望 仅含小写字母，$n,m\le 5*10^4$Read more