长度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取摸）：