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

相关推荐

点赞 评论 收藏
分享
改了别人代码,还有很多不规范行为,mentor因为我加班两天,感觉自己总是get不到mentor的点理解错误
在度假的小确幸很卖萌:没事,不考虑转正的话就不用太担心,不转正的实习生就是✌🏻。如果考虑转正,也不用太担心,因为不可能让你转正了。
点赞 评论 收藏
分享
牛客网
牛客企业服务