solution 其实本题只要解决一个问题，剩下的就是模拟了。 这个问题就是如何快速的比较两个字符串的字典序。这是一个非常经典的思路。我们对这两个字符串都哈希一遍，然后二分一下这两个字符串最长的公共前缀长度。然后比较最长公共前缀的下一位上的字符就行了。因为所有要比较的字符串都在同一个母串上。我们只要
展开全文
密码系统 题目描述 给定一个长度为 的环状字符串。 将这个字符串划分成 段，每段长度为 ，这个划分的代价为字典序最大的划分子段。 求所有划分方案下，字典序最小的划分代价。 题目太难描述了自己看题吧。 正解 环状字符串按照套路先倍长，然后枚举起始位置就能枚举到所有的划分了。 现在问题就是如何快速
展开全文
题意 给出 与长度为 的字符串环 ，每 为取一段子串，所得的 个子串中字典序最小的为备选密码，求所有 个备选密码中字典序最大的。 算法（） 后缀数组板子题（赛时 T 飞了）😭
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
