E题“不平衡的字符串”题解 涉及算法 树状数组 离散化 题目大意 题目链接https://ac.nowcoder.com/acm/contest/16832/E给出一个长度为的字符串,以及个约束条件。每个约束条件格式为, 表示要求字符中字符串中所占的比例满足. 保证,且对每个字符至多有一个约束条件。求S的所有子串中,至少满足一个约束条件的子串的个数。例如,给出长度为6的字符串aabaab和两个约束条件。约束条件1: a 1 2 1 1约束条件2: b 1 2 1 1字符串S共有21个子串, 其中只有"ab", "ba", "baab&qu...