首页 > Security
开通博客写题解
头像 __故人__
发表于 2020-09-25 07:46:38
写在前面的 好久没有写这样令人心旷神怡的题目了。 分析 在区间 中选取一个字典序严格大于 的且字典序尽量小的字串 。我们先考虑如何让 的字典序严格大于 ，那么必然存在一个 使得 并且 。既然是要让字典序最小，所以考虑从大到小枚举 ，找到第一个可行的 就退出，就可以保证字典序的最小 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”