关注
```python
CST = 10 ** 9 + 7
n = int(input().strip())
s = input().strip()
s = s[-1::-1]
initRcount = s.count('R')
ns = [0] * n
ms = [0] * n
ns[0] = 1
k = 1
if s[0] == 'R':
ms[0] = 1
else:
ms[0] = 2
for i in range(1, n):
if s[i] == 'B':
ns[i] = (0 * ms[i - 1] + ns[i - 1]) + (1 * 2 ** i + k)
ms[i] = ms[i - 1] + 2 ** i
else:
ns[i] = (1 * ms[i - 1] + ns[i - 1])
ms[i] = ms[i - 1]
k = 2 * k + 2 ** i
print(ns[n - 1] % CST)
```
查看原帖
1 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
33425次浏览 523人参与
# 工作一周年分享 #
15635次浏览 103人参与
# 京东TGT #
36250次浏览 157人参与
# 入职第五天,你被拉进了几个工作群 #
14689次浏览 79人参与
# 面试经验谈 #
21971次浏览 338人参与
# 面试吐槽bot #
5936次浏览 54人参与
# 假如我穿越到了妈妈的18岁 #
2197次浏览 30人参与
# 机械人,你的第一份感谢信是谁给的 #
23741次浏览 295人参与
# 零跑求职进展汇总 #
2448次浏览 16人参与
# 职场新人生存指南 #
339388次浏览 7262人参与
# 职场捅娄子大赛 #
266719次浏览 2387人参与
# 视觉/交互/设计招聘信息汇总 #
11183次浏览 596人参与
# 上班苦还是上学苦呢? #
215252次浏览 1288人参与
# 硬件人更看重稳定还是高薪 #
42591次浏览 214人参与
# 异地恋该为对方跳槽吗 #
27865次浏览 138人参与
# 机械求职避坑tips #
42788次浏览 356人参与
# 对妈妈没说出口的话 #
14750次浏览 348人参与
# 请用你的专业向妈妈表白 #
4811次浏览 49人参与
# 妈妈治愈了你哪些脆皮时刻 #
6646次浏览 112人参与
# 硬件人秋招的第一个offer #
67385次浏览 1083人参与
# 不考虑转正,实习多久合适 #
26065次浏览 119人参与