首页 > Crazy Binary String
头像 HENU_xyqxyq
发表于 2019-07-25 17:41:23
Crazy Binary String 这题应该使用前缀和,做一次前缀和之后,我们首先会想到,就是一个一个的比较,n个不同前缀的最大substring,但是立马pass,复杂度n^2 / 2 ,和n^2没什么区别, 所以我们需要另一个想法。 首先,我们应该把0值用-1替换,原因很明显,如 展开全文