P6827: COW
传统题
1.000s
时间限制
256MB
内存限制
60 提交
7 解决
【题目描述】
【题目描述】
奶牛贝西在她最喜欢的牧场中央偶然发现了一块刻着有趣铭文的大石头。碑文似乎来自一种神秘的古代语言，其中的字母只有C
、O和W三个字符。虽然贝茜无法破译文字，但她确实很欣赏C、O和W按顺序组成了她最喜欢的单词，她想知道COW在文字中出现了多少次。
贝西并不介意在COW
中是否穿插了其他角色，只要这些角色以正确的顺序出现就行。她也不介意不同的COW共用一些字母。例如，COW在CWOW中出现了一次，在CCOW中出现了两次，在CCOOWW中出现了八次。
根据题词的文字，请帮助贝西数一下COW
出现了多少次。
【
输入格式】:(cow.in)
第一行输入由单个整数N <= 10^5
组成。第二行包含一个包含N个字符的字符串，其中每个字符都是C、O或W。
【
输出格式】(cow.out)
输出COW
作为输入字符串的子序列(不一定是连续的)出现的次数。
请注意，答案可能非常大，所以请确保使用64
位整数(c++中的“long long”，Java中的“long”)来进行计算。
【
样例输入】:
6
COOWWW
【
样例输出】:
6