摘要：
测试地址：Free Tour II 题目大意：给定一棵树，边有边权，点分为黑点和白点，求经过不超过K" role="presentation" style="position: relative;">KK个黑点的路径的最大边权和。 做法：本题需要用到点分治+... 阅读全文
摘要：
测试地址：差异 做法：本题需要用到后缀自动机+树形DP。 我们把字符串翻转，那么原串两个后缀的最长公共前缀就变成了两个前缀的最长公共后缀。注意到在后缀自动机上，两个子串的最长公共后缀就是它们在后缀链接上的LCA，那么我们先建出后缀自动机，然后在后缀链接上DP... 阅读全文
摘要：
测试地址：弦论 做法：本题需要用到后缀自动机。 先说点题外话：今天是一个特殊的日子，那就是本蒟蒻在BZOJ成功AC100道题啦！可喜可贺，可喜可贺…… 好了好了，话说回来，本题要求两种东西：第K" role="presentation" style="pos... 阅读全文
摘要：
测试地址：黑暗前的幻想乡 做法：本题需要用到矩阵树定理+容斥原理。 我们发现数据范围很小，而这个问题又是一个计数问题，启发我们使用容斥原理，那么答案就是：任意选的方案数-一个公司不选的方案数+两个公司不选的方案数……以此类推。那么我们只需要枚举集合，然后用矩... 阅读全文