摘要: 题意 有一棵 $n$ 个节点的树,每条边上有一个字符,有 $m$ 次询问。 每次会选定两个点 $u, v$ , $u$ 到 $v$ 的路径上的字符形成了一个字符串 $T$ ,再选定一个字符串 $S$ ,计算 $S$ 在 $T$ 中的出现次数。 $n, m \le 10^5, \sum |S| \le 阅读全文
posted @ 2019-01-02 16:37 zjp_shadow 阅读(470) 评论(2) 推荐(1) 编辑