小乐乐与字符串（简单子序列问题）

 在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子序列“CHN”的个数。

子序列的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子序列。如“ABC”的子序列有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。

输入描述：
输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000)
输出描述：
输出一个整数，为字符串s中子序列“CHN”的数量。
示例1
输入：

CCHNCHN

输出：

7

示例2
输入：

CCHNCHNCHNCHN

输出：

30

#include
#include
int main()
{
    char str[8001],i,cn=0,j,z;
    gets(str);
     
    for(i=0;i 
上面这是我一开始写的暴力算法，思路很简单，然鹅对于大数据的话计算就会超时！！！！！！
 
#include
#include
#include
using namespace std;
int main()
{
	typedef long long ll;	
	ll cn_C=0,ans=0;
	string str;
	cin>>str;
	ll len=str.length();
	for(int i=0;i 
              ^
 
这是题解|