1400*C. Strong Password

Example

input

5
88005553535123456
2
50
56
123412341234
3
111
444
1234
4
4321
4321
459
2
49
59
00010
2
10
11

output

YES
NO
YES
NO
YES

解析：

        题目要求有一种密码不在数据库中即可，所以枚举每一位的所有可能的数字，记录这一位数字在数据库的最大下标的位置 mx

        这样如果最后 mx 大于数据库的长度，即存在一组密码符合题意

#include<bits/stdc++.h>
using namespace std;
int t,m;
string s1,s2,str;
int main(){
	scanf("%d",&t);
	while(t--){
		cin>>str;
		scanf("%d",&m);
		cin>>s1>>s2;
		int flag=1,mx=0;
		for(int i=0;i<m;i++){
			int x=s1[i]-'0';
			int y=s2[i]-'0';
			int k=mx;
			for(int j=x;j<=y;j++){
				int cur=mx;
				while(cur<str.size()&&j!=(str[cur]-'0')) cur++;
				k=max(k,cur);
			}
			mx=max(mx,k+1);
		}
		printf("%s\n",mx>str.size()?"YES":"NO");
	}
	return 0;
}