首页 > Browser Games
开通博客写题解
头像 fallleaves01
发表于 2021-08-17 02:23:26
D：题目大意：求所有n个点带标号树的直径总和 经典题，参考jzoj2755-[2012东莞市选]树的计数（做过原题却一直没想起来的我是屑） 首先考虑对于每一棵树，如何计数才能避免重复的问题。容易发现，树的直径上位于正中的点或边永远只有一个，因此我们可以直接依据直径的中点或中间的边计数。 我们沿着树直 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-09-14 21:59:10
A、Browser Games 题目大意 给出个字符串，你需要输出行。 对于第个字符串来说，你需要在这些字符串里面分别找到一个前缀，并且满足这些前缀去重之后长度最小。 其次就是你曾经选择过的前缀不能做为前缀出现在这些字符串里面。 卡了空间只允许。 Solution 考点：字符串hash 如果是正序的 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:58:27
A - Browser Games 题意：按顺序往集合中插入字符串，要求输出最少的前缀串数量，使得这些前缀串能匹配出所有已经加入集合的字符串，并且不能匹配出未加入集合的字符串。题目保证任一字符串不是其它字符串的前缀。 思路：如果不卡空间的话，光字典树就有许多不同的做法。一种是从上到下做，但是这种做法 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”