2016年3月15日
CodeChef CBAL
摘要： 题面： https://www.codechef.com/problems/CBAL 题解： 可以发现,我们关心的仅仅是每个字符出现次数的奇偶性,而且字符集大小仅有 26, 所以我们状态压缩,记 a[i]表示 s[1..i]所有字符的奇偶性状态, 那么子串 s[L..R]是平衡字符串当且仅当a[L- 阅读全文
posted @ 2016-03-15 09:36 chenyushuo 阅读(298) 评论(0) 推荐(0) 编辑