题号:NC214625
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
饼神一日闲来无事决定戏耍一下王某,他给了王某一个字符串,字符串仅由0和1两种字符组成,王某观察一段时间后,饼神给出L和K两个数字,两个数字分别为饼神给出字符串的子串的左端点下标和该子串长(字符串下标从1开始,给出左下标和长度的子串后面叫做Str1),你需要回答饼神给出的字符串中是否还存在子序列与Str1相等(不可为同一个字符串),有则输出YES,没有输出NO。
输入描述:
第一行一个正整数T表示测试数据组数(1≤T≤103)。
接下来每一组包含两行
第一行输入一个字符串(字符串长度为n,1<=n<=10000)
第二行输入L,K,L为子串左端下标,K为子串长度(1<=L<=n,L+k<=n)
输出描述:
输出T行,每行输出YES或NO,表示答案。
示例1
输入
复制
3
10010010
4 2
001001010
6 3
0110000000
2 2
备注:
样例1:子串为10,10010010中存在子序列(例如下标分别为1,5的子序列)与其相等,输出YES。
样例2:子串为101,001001010中存在子序列与其相等,输出YES。
样例3:子串为11,0110000000中不存在子序列与其相等,输出NO。