dp，求包含可以不连续的red的字符串数量，分别计算已经出现了r，依次出现r-e，依次出现r-e-d的字符串数量。 然后计算包含连续red的字符串数量，分情况讨论n-1长度时末尾两个字母，计算长度为n时的各种情况。 最后两者相减。