京东笔试最后一题
长度n，小写字母组成的字符串中有多少个 至少含有2个red子串的字符串,结果取模 1e9 + 7
例如 redared OK
长度6: 1种 redred
思路dp 至少含有2个的不好求，用总的数目
减去只有0个red子串和只有1个子串。
设)
为长度i字符串含有0个red子串的字符串个数
设)
为长度i字符串含有1个red子串的字符串个数
设)
为长度i字符串至少含有2个red子串的字符串个数
容易知道：
dp推理得（注意 1e9 + 7取摸）：
投递京东等公司10个岗位 >
