摘要: 2019牛客暑期多校训练营(第一场) A.Equivalent Prefixes solved by RDC 42min 1, assisted by F0_0H 题意 给两个序列,求最长前缀使得笛卡尔树相同。 做法1 二分前缀,建笛卡尔树。 做法2 递归地计算 $[l,r]$ 区间内,最长笛卡尔树 阅读全文
posted @ 2019-07-18 19:39 FST_stay_night 阅读(984) 评论(0) 推荐(0) 编辑