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