摘要: #01 CF504E Misha and LCP on Tree ⭐⭐⭐ 给定一棵 $n$ 个节点的树,每个节点有一个小写字母。 有 $m$ 组询问,每组询问为树上 $a \to b$ 和 $c \to d$ 组成的字符串的最长公共前缀。 $n \le 3 \times 10^5$,$m \le 1 阅读全文
posted @ 2021-06-03 22:38 syksykCCC 阅读(510) 评论(0) 推荐(3) 编辑
摘要: C. Skyline Photo *2100 给定长度为 \(n\) 的数组 \(h, b\),现在将这个数组划分为连续的若干段,每一段的价值为 \(h\) 最小的那个位置对应的 \(b\),求出最大化的价值和。 \(1 \le n \le 3 \times 10^5\),\(1 \le h_i \ 阅读全文
posted @ 2021-06-03 22:14 syksykCCC 阅读(70) 评论(0) 推荐(0) 编辑