ABC 441

C

一个小贪心，按照 $a$ 从大到小的排序，然后直接枚举。

D

没看出来，时间不够。

E

想的是给这个字符串编号，A 的权值为 $1$，B 的权值为 $-1$，C 的权值为 $0$，然后算一下前缀和之后，问题变为了求：

有多少个区间 $[l,r]$ 满足 $s_r-s_{l-1}>0$

然后呢用一个什么神奇的东西维护一下 $s_i$ 的出现次数就行了。

赛后记：唐了，好像可以用树状数组维护

然后就完了