← 返回比赛

已结束 GESP十一挑战赛#23

← 上一题下一题 →

A5260 | $NOON$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午有一个长度为 $n$ 的字符串 $s$ ，请统计这个字符串中有多少子串是 "NOON". 子串：通过删除字符串中任意前缀和后缀，得到的新的字符串成为子串

输入格式

输入一个长度为 $n$ $(1\leq n \leq 10^6)$ 的字符串 $s$ ，保证只包含大写字母 。

输出格式

输出一个整数，表示字符串中子串 "NOON" 的数量。

输入输出样例

输入 #1

NOONMAPLE

输出 #1

C++ 编辑器

输入

输出