题意说的是：

R 替换的是从上一个 M 或者没有就从开头开始的字符串。

但是题解给出的解法是：

input:

aaaaaaaa

output:

4

我根据转移逻辑只想到了是

((aR)R)R

任何其他方案都无法构成长度为 $3$ 的答案方案。