CF1178B WOW Factor

回忆一下，如果字符串 $a$ 是字符串 $b$ 的子序列，那么 $a$ 可以通过从 $b$ 中删除若干（可能为零或全部）字符得到。例如，对于字符串 $a$ = "wowwo"，以下字符串是它的子序列："wowwo"、"wowo"、"oo"、"wow"、"" 等，但以下字符串不是它的子序列："owoo"、"owwwo"、"ooo"。 一个字符串的 wow 因子是其等于单词 "wow" 的子序列的数量。Bob 想要写一个 wow 因子很大的字符串。然而，他的键盘上的 "w" 键坏了，所以他每次都用两个 "v" 来代替。 他没有意识到，这样实际上可能会引入比他想象中更多的 "w"。例如，字符串 "ww"，Bob 会输入成 "vvvv"，但这个字符串实际上包含三个 "w"： - "vvvv" - "vvvv" - "vvvv" 例如，单词 "vvvovvv" 的 wow 因子等于 4，因为有四个 "wow"： - "vvvovvv" - "vvvovvv" - "vvvovvv" - "vvvovvv" 注意，子序列 "vvvovvv" 不计入 wow 因子，因为 "v" 必须是连续的。 给定一个字符串 $s$，请计算并输出它的 wow 因子。注意，并不保证 $s$ 一定是通过将某个字符串中的 "w" 替换为 "vv" 得到的。例如，$s$ 可能等于 "vov"。

输入包含一个非空字符串 $s$，仅由字符 "v" 和 "o" 组成。$s$ 的长度不超过 $10^6$。

输出一个整数，表示 $s$ 的 wow 因子。

第一个样例在题目描述中已经解释。 由 ChatGPT 4.1 翻译