hdu 4639 Hehe (dp)

一道dp题，转移方程不是自己推出来的。

题目的意思是用‘qnmlgb’替换‘hehe’，可以替换也可以不替换，问有多少种情况。

如果结尾不是‘hehe’，那么dp[i]=dp[i-1]，如果是是‘hehe’，dp[i]=dp[i]+dp[i-4],因为最后一个可以换也可以不换，如果进行替换则是dp[i-4]。

#include<stdio.h>
#include<string.h>
#define M 10007

char s[];
int dp[]={};
int main()
{
    int T,cas=;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s+);
        int len=strlen(s+);
        for(int i=;i<=len;i++)
        {
            dp[i]=dp[i-];
            if(s[i]=='e' && s[i-]=='h' && s[i-]=='e' && s[i-]=='h')
                dp[i]=(dp[i]+dp[i-])%M;
        }
        printf("Case %d: %d\n",cas++,dp[len]);
    }
    return ;
}