碑文COW

【题目描述】
小伟暑假期间到大草原旅游, 在一块石头上发现了一些有趣的碑文。碑文似乎是一个
神秘古老的语言,只包括三个大写字母 C、 O 和 W。尽管小伟看不懂,但是令他高兴的是,
C、 O、 W 的顺序形式构成了一句他最喜欢的奶牛单词“ COW” 。
现在,他想知道有多少次 COW 出现在文本中。
如果 COW 内穿插了其他字符,只要 COW 字符出现在正确的顺序,小伟也不介意。甚至,
他也不介意出现不同的 COW 共享一些字母。例如, CWOW 出现了 1 次 COW, CCOW
算出现了 2 次 COW, CCOOWW 算出现了 8 次 COW。
【输入格式】
第一行为一个整数 N。
第二行为 N 个字符的一个字符串,每个字符是一个 C、 O 或 W。
【输出格式】
输出 COW 作为输入字符串的字串出现的次数(不一定是连续的)。
提示:答案会很大,建议用 64 位整数( long long)。
【输入样例】
6
COOWWW
【输出样例】
6
【样例说明】
对于 50%的数据满足: N≤60;
对于 100%的数据满足: N≤10^5。

信息

ID
1840
难度
9
分类
(无)
标签
递交数
11
已通过
4
通过率
36%
被复制
7
上传者