摘要: 省选集训-图论杂题 CF888G 到现在已经是典中典了。 考虑 boruvka 算法,根据异或性质,事实上 Trie 树也可以叫做一类 boruvka 异或最小生成树树。 所以在Trie上分治做,每遇到一个分叉点就说明有权值,将左边的拿出来查右边取最值即可。 P8260 嗯,史中史。 是这样的,首先 阅读全文
posted @ 2025-02-06 22:10 spdarkle 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 省选集训-字符串杂题 基础子串结构太ex就不看了 CF1827C 考虑如何将一个由若干偶回文串拼接而成的串分解开。 容易发现每次从后往前删掉最短回文串就是对的。 所以问题变成求 li 表示 [li,i] 是以 i 为结尾的最短回文串位置。 则可以 dp 计算,\( 阅读全文
posted @ 2025-02-06 20:34 spdarkle 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示