摘要: 一直以来字符串和数论都是我的弱项,是时候从字符串开始改善一下了。 然而有些题目并不会写代码,只是给个一句话题解。 2019.4.6 CF1073G Yet Another LCP Problem 后缀数组,lcp转换为求区间min。 分别统计a到b、b到a的贡献,单调栈搞一搞。 位置重合时特殊处理。 阅读全文
posted @ 2019-04-06 13:55 p_b_p_b 阅读(436) 评论(0) 推荐(1) 编辑
摘要: "洛谷" "Codeforces" 思路 很容易发现答案满足单调性,可以二分答案。 接下来询问就转换成判断前缀点集是否能组成一条链。 我最初的想法:找到点集的直径,判断直径是否覆盖了所有点,需要用到树套树,复杂度$O(n\log^3n)$,应该过不了。 有一个性质:两条链可以合并,当且仅当能从四个端 阅读全文
posted @ 2019-04-06 10:30 p_b_p_b 阅读(431) 评论(0) 推荐(0) 编辑