题解： USACO 2022 US Open Contest, Silver Problem 3. COW Operations

 

 首先我们看看字符串的性质：

可交换：

CW->WOOC->WC（任何字符串都满足）

表示结果和顺序无关

比如COCWOCWOWWO可以转化为C*3,W*4,O*4，这样的情况下可以直接消掉一大堆（变成c*0/1,O*0/1,W*0/1）这样共8种情况，直接枚举发现只有C、OW满足要求，所以只需要c、o、w三个前缀和，在寻问时看区间里的c、o、w的个数就可以回答了（难度好像简单了点）

之后写代码就可以了。