CCA的字符串
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个仅由大写字母和小写字母组成的字符串。
一个字符串是“牛”的,当且仅当其有一个子串为“NowCoder”(区分大小写)。
问给定字符串有多少个子串是“牛”的。

输入描述:

一行,一个字符串。

输出描述:

一行,一个数表示答案。
示例1

输入

复制
NowCoderNowCode

输出

复制
8

备注:

字符串长度<=10^5