首页 > [SCOI2016]背单词
开通博客写题解
头像 __故人__
发表于 2020-09-29 19:41:31
分析 非常好的思维题。我们发现第一条件完全没有用，其实就是要求我们，使每个串的后缀必须先于该串出现。那么我们可以根据后缀来构成一个拓扑图。那么现在问题就是求，求出一个拓扑图的遍历顺序，要求 这个最小。我们发现最小代价的遍历顺序，那么一个点的贡献就是 。那么我们优先 的 来遍历一定是最优的。 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”