首页 > 技术文章 > 2019牛客暑期多校训练营(第三场)

violet-acmer 2019-07-25 21:55 原文

 

传送门

 

参考资料:

  [1]:官方题解(提取码:rkcq)

  [2]:标程(提取码:0tiq)

 

B.Crazy Binary String(前缀和)

•题意

  给你一个只包含 0,1 的串 s;

  求满足 0 与 1 的个数相同的子串和子序列;

  输出这两个串的最大长度;

•题解

  求解满足条件的最大子串长度类似于这道题:

推荐阅读