摘要: 传送门:https://www.codechef.com/problems/CBAL 思路: 先求一遍出现次数前缀和,我们只管每个字母出现次数奇偶性,所以可以把状态压缩一下,离散化之后就只有最多n个状态 对于子串[l,r]如果s[l-1]==s[r],那么[l,r]合法 f 前i块,状态j,出现... 阅读全文
posted @ 2016-03-16 08:36 orzpps 阅读(115) 评论(0) 推荐(0) 编辑