3784: 子串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：29
题目描述
给你一个所有字符都是字母的字符串，已知串中任意个连续的字符组成的 子序列称为该串的子串。现对于一个字符串中的所有的子串，若将它们中所有的 小写字母都转成对应的大写字母（例如，'a'转换为'A'），大写字母不变，求有 多少个子串满足转换后变为"NHOI"（不含引号）。例如，对于字符串"N1H1O1I1", 答案为0；对于字符串“NHOIhellonhoI”，答案为 2。
输入
输入一行一个字符串。
输出
输出一行一个整数，如题所述答案。
样例输入 复制
hellonhoI样例输出 复制
1提示
【数据范围】
对于 30%的数据，所有字符均为大写。
对于 100%的数据，字符串长度小于等于 1 000 000。