2022年4月8日
【luogu P5044】meetings 会议（线段树优化DP）（笛卡尔树）
摘要： 给你一个序列，每次问你一个区间，要你在里面选一个位置，使得区间里面每个位置和你选的位置组成的区间的最大值的和最小。输出这个最小的和。 阅读全文
posted @ 2022-04-08 21:02 あおいSakura 阅读(51) 评论(0) 推荐(0)
串串（SAM）
摘要： 给出一个字符串S求其本质不同的子串的两两之间的 lcp 的和是多少。 阅读全文
posted @ 2022-04-08 10:15 あおいSakura 阅读(0) 评论(0) 推荐(0)
通道（prufer序列）
摘要： 给你 2n 个点，前 n 个点和后 n 个点分别是一个各自有 m 条和 n-m-1 条边的森林。 然后问你有多少个排列 p 满足它给每个 i 和 n+p[i] 连边之后图变成了一棵树。 阅读全文
posted @ 2022-04-08 01:53 あおいSakura 阅读(0) 评论(0) 推荐(0)