摘要: 题目大意:给定 $T$ 个字符串, 分别求出这 $T$ 个字符串中所有恰好出现 $k$ 次的子串中 , 出现过最多次数的长度的最大值 阅读全文
posted @ 2020-01-28 21:20 MagicDuck 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一棵有根树,已知常数 $k$, 对于 $Q$ 个询问 $x, y$ 求 $\sum\limits_{i \leq x} {depth(Lca(i, z))^k}$ 阅读全文
posted @ 2020-01-28 20:54 MagicDuck 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 给定一棵有根树,对于 $q$ 个询问 $l, r, z$, 求 $\sum\limits_{l \leq i \leq r} {depth(Lca(i, z))}$ 阅读全文
posted @ 2020-01-28 18:10 MagicDuck 阅读(248) 评论(2) 推荐(2) 编辑