4264: chokudai

# chokudai ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个字符串$S$。有多少种方法可以选择并标记其中的八个字符，使得这些字符从左到右读起来是 "`c`"、"`h`"、"`o`"、"`k`"、"`u`"、"`d`"、"`a`"、"`i`"？ ## 输入格式 输入字符串$S$。 ## 输出格式 由于计数结果可能非常大，请输出其对 $(10^9 + 7)$ 取模的结果。 ## 输入输出样例 ### 输入样例1 ``` chchokudai ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` atcoderrr ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` chokudaichokudaichokudai ``` ### 输出样例3 ``` 45 ``` ## 数据范围与提示 【样例1说明】 我们有三种有效的方法： <u>ch</u>ch<u>okudai</u> <u>c</u>hc<u>hokudai</u> ch<u>chokudai</u> 而以下方法是无效的： c<u>hc</u>h<u>okudai</u> 【样例2说明】 答案可能为 0。 【数据范围】 $8 \leq |S| \leq 10^5$，S 由小写英文字母组成。 ## 题目来源 ABC211C