首页 > Cknight and String
开通博客写题解
头像 FluffyBunny
发表于 2021-12-26 22:56:30
问题 给定仅由字符ab组成的字符串s，问最小修改字符个数使得不存在子串“ab” 题解 需要s中不存在子串“ab”,只需枚举分界线，使得分界线前都是字符'b',分界线后都是字符'a'. 取修改次数最小值即可 复杂度O(n)O(n)O(n) 吐槽 这题数据有点锅……大概是造的数据比题面的数据范围略大了一 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”