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

相关推荐

不愿透露姓名的神秘牛友
07-11 11:16
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务