HDOJ 4639 - Hehe 水题也不要太随意做...

      开始想当然了..每个hehe无非就是变与不变嘛..那有多有个hehe..就是2的多少次方...

      智商低了..因为有的hehe是相互影响的..当一个变成了wqnmlgb后..后面那个就动不了了...所以...观察....连续的hehehehehe在一起..起产生的方案数是一个斐波拉契数..不连续的相互没影响...将所有连续的分别算出...所有相乘就是答案..

Program:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<algorithm>
#define ll long long
#define oo 10007
#define pi acos(-1.0)
#define MAXN 10090
using namespace std;
char s[MAXN];
int f[MAXN];
void PreWork()
{
       int i;
       f[0]=1; f[1]=2;
       for (i=2;i<=10087;i++) f[i]=(f[i-1]+f[i-2])%oo;
}
int main()
{  
       PreWork();
       int T,cases,i,x,len,ans; 
       scanf("%d",&T);
       for (cases=1;cases<=T;cases++)
       {
               scanf("%s",s);
               ans=1;
               len=strlen(s);
               for (i=0;i<len;i++)
               {
                      x=0;
                      while (i<len && s[i]=='h' && s[i+1]=='e') x++,i+=2; 
                      if (x) ans=(ans*f[x-1])%oo;
               }
               printf("Case %d: %d\n",cases,ans);
       }
       return 0;
}