寒假集训难题（三）奶牛碑文

题目描述

小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。尽管小伟看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次 COW 出现在文本中。
如果 COW 内穿插了其他字符，只要 COW 字符出现在正确的顺序，小伟也不介意。甚至，他也不介意出现不同的 COW 共享一些字母。例如，CWOW 出现了 1 次 COW，CCOW 算出现了2 次 COW，CCOOWW 算出现了 8 次 COW。

input

第 1 行为 1 个整数 N。
第 2 行为 N 个字符的字符串，每个字符是一个 C、O 或 W。

output

输出 COW 作为输入字符串的字串出现的次数（不一定是连续的）。
提示：答案会很大，建议用 64 位整数（long long）。

代码

由于纯暴力的三重循环枚举tle，后修改代码至二重循环，遗憾再次tle
只能灰溜溜的参考学长的代码，终于写出了单重循环代码，开心

核心

用数组存储每位之前的‘C’的个数以及每位之后的‘W’个数，后单重循环找‘O’，用‘C’与‘W’个数相乘累加即可

#include <bits/stdc++.h>

using namespace std;
char a[100005];
int b