#P0603. WOW

WOW

本题需要使用文件输入输出,文件名为 wow.inwow.out

题目描述

小z最近对字符串十分的痴迷,特别是让人不禁大叫一声wow的字符串,说到wow,小z瞬间想到自己键盘的w键坏了!

作为对字符串的痴迷爱好者,小z自然有小z的办法,他决定利用vv来代替w

现在,小z利用计算机生成了一段只有vo组成的字符串,需要你找到有多少个wow存在,当然,如果找连续的子串这个问题过于简单,所以他加了一点难度,只需要子串即可。

举个例子: vvvovvv 一共有44wow

  • "vvvovvv"
  • "vvvovvv"
  • "vvvovvv"
  • "vvvovvv"

如果找连续的子串,则答案会是11(只有第三种满足)

输入描述

输入包含一个非空字符串 ss ,仅由字符 "v "和 "o "组成。 ss 的长度最多为 10610^6

输出描述

输出一个整数,即 ss 的所有子串中wow的个数。

输入输出样例

输入 #1

vvvovvv

输出 #1

4

输入 #2

vvovooovovvovoovoovvvvovovvvov

输出 #2

100

说明/提示

【数据范围】

对于 20%20 \% 的数据,有:字符串长度不超过1010

对于所有测试数据,如上文所描述 。