2020年1月28日
【TJOI2019】甲苯先生和大中锋的字符串
摘要： 题目大意：给定 $T$ 个字符串, 分别求出这 $T$ 个字符串中所有恰好出现 $k$ 次的子串中 , 出现过最多次数的长度的最大值 阅读全文
posted @ 2020-01-28 21:20 MagicDuck 阅读(187) 评论(0) 推荐(0)
【GZOI2019】旧词
摘要： 题目大意：给定一棵有根树，已知常数 $k$, 对于 $Q$ 个询问 $x, y$ 求 $\sum\limits_{i \leq x} {depth(Lca(i, z))^k}$ 阅读全文
posted @ 2020-01-28 20:54 MagicDuck 阅读(164) 评论(0) 推荐(0)
【LNOI2014】LCA
摘要： 给定一棵有根树，对于 $q$ 个询问 $l, r, z$, 求 $\sum\limits_{l \leq i \leq r} {depth(Lca(i, z))}$ 阅读全文
posted @ 2020-01-28 18:10 MagicDuck 阅读(259) 评论(2) 推荐(2)