Test of Love

题目链接

恩科尔愿意为朱伦做任何事，甚至愿意游过鳄鱼出没的沼泽。我们决定测试一下这份爱。恩科尔必须游过一条宽 1 米、长 n 米的河流。

河水非常冰冷。因此，***(即从 0 游到 n+1 的整个过程)恩科尔在水中游泳的总长度不超过 k 米。为了人性化起见，我们不仅在河里加入了鳄鱼，还加入了可以让他跳上去的圆木。我们的测试如下

一开始，恩科尔在左岸，需要到达右岸。它们分别位于 0 和 n+1 米处。河道可以表示为 n 个河段，每个河段的长度为 1 米。每个河段都包含原木 "L"、鳄鱼 "C "或水 "W"。恩科的移动方式如下

• 如果他在水面上(即岸上或原木上)，他可以向前跳跃不超过 m𝑚 ( 1≤m≤10 ) 米(他可以在岸上、原木上或水中跳跃)。
• 如果他在水中，他只能游到下一个河段(如果他在 n （ n )米处，则只能游到岸边）。
• 无论如何，ErnKor 都不能在有鳄鱼的河段登陆。

确定恩科尔能否到达右岸。

输入

第一行包含一个整数 t ( 1≤t≤10^4 ) - 测试用例的数量。

每个测试用例的第一行包含三个数字 n,m,k ( 0≤k≤2⋅10^5, 1≤n≤2⋅10^5 , 1≤m≤10 )--河流的长度、恩科尔可以跳跃的距离，以及恩科尔在不受冻的情况下可以游泳的米数。

每个测试用例的第二行包含长度为 n 的字符串 a 。 ai 表示位于 𝑖 /-米处的物体。( 𝑎𝑖∈{ 'W','C','L' }} )

保证所有测试用例的 n 之和不超过 2⋅10^5 。

输出

对于每个测试用例，如果 ErnKor 可以通过测试，则输出 "YES"，否则输出 "NO"。

您可以用任何大小写(大写或小写)输出答案。例如，字符串 "yEs"、"yes"、"Yes "和 "YES "将被识别为肯定回答。

Example

input

6
6 2 0
LWLLLW
6 1 1
LWLLLL
6 1 1
LWLLWL
6 2 15
LWLLCC
6 10 0
CCCCCC
6 6 1
WCCCCW

output

YES
YES
NO
NO
YES
YES

注

让我们举例说明：

• 第一个例子：我们从岸边跳到第一根圆木( 0→1 )，从第一根圆木跳到第二根圆木( 1→3 )，从第二根圆木跳到第四根圆木( 3→5 )，再从最后一根圆木跳到岸边( 5→7 )。因此，我们得到 0→1→3→5→7 。由于我们没有遇到鳄鱼，而且游了不超过 k 米，所以答案是 "是"。
• 第二个例子 0→1 ，我们从第一根圆木( 1→2 )跳入水中，游过一格到达圆木( 2⇝3 )， 3→4→5→6→7 。由于我们没有遇到鳄鱼，而且游了不超过 k 米，所以答案是 "是"。
• 在第三个例子中，ErnKor 需要游过两个单元格 "W"，但只能游过一个单元格。因此，答案是 "否"。
• 第六个例子：我们从岸上跳入水中( 0→6 )，在水中游动一个单元格( 6⇝7 )。由于我们没有遇到鳄鱼，而且游了不超过 k 米，所以答案是 "是"。

 代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[10000010];
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n,m,k;
		cin>>n>>m>>k;
		int cnt=m;
		string s;
		cin>>s;
		int f=0;
		for(int i=0;i<s.size();i++){
			cnt--;
			if(s[i]=='L'){
				cnt=m;
			}		
			if(s[i]=='W' &&cnt<=0){
				k--;
			}
			if(s[i]=='W' &&cnt<=0&&k<0){
				f=1;
				break;
			}		
			if(s[i]=='C' &&cnt<=0){
				f=1;
				break;
			}
		}
		if(f==1){
			cout<<"NO"<<endl;
		}else{
			cout<<"YES"<<endl;
		}	
	}
    return 0;
}