oj|奶牛碑文2（4068）（绝对正确）

描述

阿短暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母C、О和W。尽管阿短看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次COW出现在文本中。

如果COW内穿插了其他字符，只要COW字符出现在正确的顺序，阿短也不介意。甚至，他也不介意出现不同的COW共享一些字母。例如，CWOW出现了1次COW,CCOW算出现了2次COW,CCOOWW算出现了8次COW。

需要更加高效的代码才能解决该题。

输入

第1行是一个整数N，代码碑文的长度。

第2行是N个字符的字符串，每个字符是一个C、O或W，不会是其他字符。

输出

输出COW作为输入字符串的字串出现的次数（不一定是连续的)。

提示

对于10%的数据：N≤10000

对于60%的数据：N≤60000

对于80%的数据：N≤100000

对于100%的数据：N≤200000

答案会很大，建议用64位整数(long long)

需要用更加高效的代码才能不超时！

解答：

#include <iostream>
using namespace std;
int main(){
  int n;
  long long sum_c=0,sum_co=0,sum_cow=0;
  cin >> n;
  char str[200001]={0};
  cin >> str;
  for (int i = 0; i < n; i++){
    switch(str[i]){
      case 'C':++sum_c;break;
      case 'O':sum_co+=sum_c;break;
      case 'W':sum_cow+=sum_co;
    }
  }
  cout<<sum_cow;
  return 0;
}