2022牛客寒假算法基础集训营4 ABCDEFGHIJK

A.R 思路

她想取一个连续子串，该子串包含至少 k k k个'R'字符，且不能包含'P'字符。

很裸的双指针，枚举每个右端点，找到最后一个符合条件的左端点后计数即可。

Accepted Code

#include 
#define int long long 
using namespace std;

string s;

inline void solve(){
    int n, k, ans = 0; cin >> n >> k >> s;
    s = ' ' + s;
    string tmp = "";
    for(int i = 1; i