关注
```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 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
6144次浏览 85人参与
# 蚂蚁求职进展汇总 #
123184次浏览 1163人参与
# 智慧芽求职进展汇总 #
1790次浏览 5人参与
# 秋招踩过的“雷”,希望你别再踩 #
85114次浏览 1085人参与
# 我对___祛魅了 #
132354次浏览 736人参与
# 大厂VS公务员你怎么选 #
27764次浏览 397人参与
# 未岚大陆求职进展汇总 #
7476次浏览 84人参与
# 你还有多少年退休? #
26814次浏览 192人参与
# 我的求职进度条 #
90784次浏览 1197人参与
# 实习在多还是在精 #
35050次浏览 243人参与
# 实习下班不想学习,正常吗? #
20153次浏览 174人参与
# 小马智行求职进展汇总 #
13634次浏览 50人参与
# 你的房租占工资的比例是多少? #
64876次浏览 798人参与
# 你见过哪些工贼行为 #
16696次浏览 91人参与
# 金蝶求职进展汇总 #
53973次浏览 263人参与
# 总结:哪家公司面试体验感最好 #
70229次浏览 416人参与
# 校招谈薪一定要知道的事 #
13393次浏览 115人参与
# 找工作中的小确幸 #
27216次浏览 280人参与
# 顺丰求职进展汇总 #
63459次浏览 314人参与
# 非技术岗投递进展 #
158004次浏览 1314人参与
# 反问环节如何提问 #
115454次浏览 2466人参与
# 你觉得材料多少算高薪 #
26195次浏览 159人参与