P7948 - R - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：35 通过：24

小红拿到了一个长度为 n 的字符串，该字符串仅由大写字母组成。

小红很喜欢红色（用'R'字母表示），但她非常讨厌紫色（用'P'字母表示）。
她想取一个连续子串，该子串包含至少 k 个'R'字符，且不能包含'P'字符。
你能告诉她有多少合法的方案可以取到吗？
注：只要连续子串的起始位置或终止位置不同，我们就认为是两个不同的方案。

第一行输入两个正整数

和

k

，用空格隔开。

输入一行字符串，该字符串保证仅包含大写字母（'A'到'Z'）。

数据范围：

1 \leq n \leq 200000

1 \leq k \leq 20

取一个连续子串，包含至少 k 个'R'字符、且不包含'P'字符的方案数。

13 3
RRRPBRRRDBRPR

7948: R