技巧--前缀和
codancer
为信仰而战斗
展开
-
【51nod 1393】0和1相等串(前缀和+思维)好题
1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一行一个整数,最长的0与1的个数相等的子串的长度。Input示例1011Output示例2原来前缀和的功能那么强大,我们把0当作-1,那么...原创 2018-06-08 23:51:43 · 406 阅读 · 0 评论 -
【2018 百度之星资格赛 1002】子串查询(前缀和)
子串查询 Accepts: 1815 Submissions: 7890 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description 度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你...原创 2018-08-04 19:07:24 · 181 阅读 · 0 评论