题目背景
T1答案要mod1000000007(10^9+7)，请重新提交，非常抱歉！
一天，智障的pipapi正在看某辣鸡讲义学程序设计。
题目描述
在讲义的某一面，他看见了一篇文章。这篇文章由英文字母（大小写均有）、数字、和空白字符（制表/空格/回车）构成。
pipapi想起了他最近刚刚学会写的Hello World程序。他非常好奇，这篇文章中，“HelloWorld”作为子序列到底出现过多少次呢？
由于papapi是个智障，大小写对于他而言毫无区别；因此，“hEllOWorLD”这样的子序列也是可以接受的。O和W之间的空格是也是可以少的；也就是说，“HelloWorld”是可以的。根据标程的意思，就是没有空格，不用考虑空格的情况。
两个子序列相同当且仅当它们每一个字符所在的位置都相同。
由于答案可能很大，请输出结果对1000000007(10^9+7)的余数。
输入输出格式
输入格式：
输入包含若干行。这些行的内容共同构成一篇文章。
文章以EOF（文件结尾）结束。
输出格式：
输出仅包含一个整数，表示这篇文章中“Hello World”出现的次数。 d
输入输出样例
输入样例#1：
HhEeLlLlOoWwOoRrLlDd
输出样例#1：
1536
输入样例#2：
Gou Li Guo Jia Sheng Si Yi Qi Yin Huo Fu Bi Qu Zhi River can feed people Also can race boats Hall Ellen Ok Words locked
输出样例#2：
273
说明
记n为输入的文章的长度（字符数）。
对于20%的数据，n <= 20。
对于50%的数据，n <= 500。
对于所有的数据，15 <= n <= 500000。
普通DP。
f[i][j]记录总串匹配到第i位，序列末尾是helloworld第j位的方案数。
线性DP扫描即可。
第一维可以优化。
1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 #include<vector> 8 using namespace std; 9 const int mod=1e9+7; 10 const int mxn=100010; 11 char c[20]="$helloworld"; 12 int f[13]; 13 char s[500010]; 14 int main(){ 15 f[0]=1; 16 int len; 17 while(scanf("%s",s+1)!=EOF){ 18 len=strlen(s+1); 19 for(int i=1;i<=len;i++){ 20 char ch=tolower(s[i]); 21 for(int j=10;j;j--){ 22 if(c[j]==ch){ 23 (f[j]+=f[j-1])%=mod; 24 } 25 } 26 } 27 } 28 printf("%d ",f[10]%mod); 29 return 0; 30 }