2014年8月13日
一些题解
摘要： 题目来源: 鲸歌的博客题解这是一道简单的题目,但是朴素的算法是$\text{O}\left( n^2\right)$的,只能过$70\%$的点.如何优化呢?考虑在什么情况下会使一段区间内出现过的A,B,C数量相等.显然的,设$totA\left[ i\right]$为前i个字符中A出现的次数(以此类... 阅读全文
posted @ 2014-08-13 00:09 zball 阅读(246) 评论(2) 推荐(0) 编辑