首页 > 密码系统
开通博客写题解
头像 wxyww
发表于 2020-04-19 11:22:58
solution 其实本题只要解决一个问题，剩下的就是模拟了。 这个问题就是如何快速的比较两个字符串的字典序。这是一个非常经典的思路。我们对这两个字符串都哈希一遍，然后二分一下这两个字符串最长的公共前缀长度。然后比较最长公共前缀的下一位上的字符就行了。因为所有要比较的字符串都在同一个母串上。我们只要 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Lskkkno1
发表于 2020-04-17 22:20:09
密码系统 题目描述 给定一个长度为 的环状字符串。 将这个字符串划分成 段，每段长度为 ，这个划分的代价为字典序最大的划分子段。 求所有划分方案下，字典序最小的划分代价。 题目太难描述了自己看题吧。 正解 环状字符串按照套路先倍长，然后枚举起始位置就能枚举到所有的划分了。 现在问题就是如何快速 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 漂洋过海sail
发表于 2020-04-18 17:23:44
题意 给出 与长度为 的字符串环 ，每 为取一段子串，所得的 个子串中字典序最小的为备选密码，求所有 个备选密码中字典序最大的。 算法（） 后缀数组板子题（赛时 T 飞了）😭
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”