T346974 helloworld【加强版】-1
题目背景
## 由于测试点很大,本题分成5小题,一共只有9个数据点(最后一个太大了110MB)
## 每小题总分100
## 这一题 (T346974)只有数据点1
题目描述
$"helloworld"$是每一位是每一位OIer入门时都会做到的一道题,题目很简单:连输入都没有,只要输出$helloworld$这句话就行了。
现在给定你一个只包含$'h','e','l','o','w','r'$和$'d'$的字符串,要你求出其中有多少个子字符串是$"helloworld"$,相信这道题对你来说一定和$"helloworld"$一样简单!
由于答案可能很大,所以你只需要输出答案对$9982443535$取模后的结果。
输入格式
无
输出格式
无
说明/提示
对于$100\%$的数据:$1 \le t \le 100 \ 1\le len \le 10^{7}$
**其中$len$表示字符串长度**