首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Crazy Binary String
1条解析
开通博客写题解
HENU_xyqxyq
发表于 2019-07-25 17:41:23
Crazy Binary String 这题应该使用前缀和,做一次前缀和之后,我们首先会想到,就是一个一个的比较,n个不同前缀的最大substring,但是立马pass,复杂度n^2 / 2 ,和n^2没什么区别, 所以我们需要另一个想法。 首先,我们应该把0值用-1替换,原因很明显,如
展开全文
查看本题
查看本题讨论
相关比赛
883-2019牛客暑期多校训练营(第三场)
进入比赛
5741-2019牛客暑期多校训练营(第三场)(重现赛)@ozart
进入比赛
6245-2019牛客暑期多校训练营(第三场)(重现赛)@划划划划划划
进入比赛
41755-2022牛客国庆集训派对day1
进入比赛
84257-2024/5/30南昌理工学院ACM组队训练赛
进入比赛
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题