摘要：题面： https://www.codechef.com/problems/CBAL 题解： 可以发现,我们关心的仅仅是每个字符出现次数的奇偶性,而且字符集大小仅有 26, 所以我们状态压缩,记 a[i]表示 s[1..i]所有字符的奇偶性状态, 那么子串 s[L..R]是平衡字符串当且仅当a[L- 阅读全文

摘要：题面：https://www.codechef.com/problems/FNCS 题解： 我们考虑对 n 个函数进行分块,设块的大小为S。 每个块内我们维护当前其所有函数值的和,以及数组中每个元素对这个块函数值的和的贡献系数。 那么每次修改操作我们就可以对每个块函数值的和 O(1)进行修改。 对于 阅读全文