多校训练4——Hehe

递推题：

dp[i]表示字符串第i个字母前有多少种不同的方法

1、出现一个hehe:dp[i]=dp[i-4]+dp[i-2]

意思是dp[i]=当前的hehe换成wqnmlgb+当前的hehe不换成wqnmlgb

2、没有出现hehe:dp[i]=dp[i-1]

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
char ac[];
int dp[];
int main() {
    int t,tt=;
    cin>>t;
    while(t--)
    {
        scanf("%s",ac+);//字符串+1有利于计算
        int len=strlen(ac+);
        dp[]=dp[]=dp[]=dp[]=; //初始化，前3个字符组成的串的方法数只可能是1
        for(int i=;i<=len;++i)
        {
            if(ac[i-]=='h'&&ac[i-]=='e'&&ac[i-]=='h'&&ac[i]=='e')
            {
                dp[i]=dp[i-]+dp[i-];
                dp[i]%=;
            }
            else dp[i]=dp[i-];
        }
        printf("Case %d: %d\n",tt++,dp[len]);
    }
}