QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #847665 | #9925. LR String | J_R_X | AC ✓ | 45ms | 8588kb | C++14 | 2.0kb | 2025-01-08 09:34:20 | 2025-01-08 09:34:20 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+5;
char s[maxn], t[maxn];
int s1[maxn], s2[maxn];
void solve() {
cin>>s+1;
int n=strlen(s+1);
int cl=0, cr=0, tot=0;
for(int i=1;i<=n;i++) {
if(s[i]=='R') {
if(!cr) cl++;
else {
s1[++tot]=cl, s2[tot]=cr;
cl=1, cr=0;
}
}else cr++;
}
s1[++tot]=cl, s2[tot]=cr;
int q; cin>>q;
while(q--) {
cin>>t+1;
int m=strlen(t+1);
int cr=0;
int sum=0, sum2=0, pos=1, flag=0;
if(s1[1]==0&&t[1]!='L'||s2[tot]==0&&t[m]!='R') flag=1;
else {
for(int i=1;i<=m;i++) {
if(t[i]=='R') {
if(!cr) {
if(!sum) {
if(pos==tot+1||s1[pos]==0) {
flag=1;
break;
}
sum=s1[pos], sum2=s2[pos];
++pos;
}
}else {
if(pos==tot+1||s1[pos]==0) {
flag=1;
break;
}
sum=s1[pos], sum2=s2[pos];
++pos;
}
cr=0;
sum--;
}else {
cr++;
if(!sum2) {
if(pos==tot+1||s2[pos]==0) {
flag=1;
break;
}
sum=0, sum2=s2[pos];
pos++;
}
sum2--;
}
}
}
if(flag) cout<<"NO\n";
else cout<<"YES\n";
}
return ;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int t; cin>>t;
while(t--) solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5636kb
input:
2 RRLLRRLL 4 LLLLL LLR LRLR R RLLLLLL 3 LLLLL RL RRL
output:
NO YES NO YES YES YES NO
result:
ok 7 lines
Test #2:
score: 0
Accepted
time: 32ms
memory: 7692kb
input:
100000 RRLLR 4 R R R R LRLLL 6 R L L L L R RLLRR 1 L LRLLL 3 R L L RLRRL 2 LRRRR RRRL LRLRR 2 L R RRLRL 4 RLRLR RLLL LR RLL RLRLL 8 R R R L L L R L RLLRR 7 R LL RL R L L L LLRLR 2 L R RRRRL 1 RLLLR RRLLL 2 L L RLLRL 1 RLLRL LRLLL 5 RLRLL RLLLR RRRRL LLRRR RLLRR LRLLL 3 RRLL R RL LLRRL 3 L R LLLRR RR...
output:
YES YES YES YES NO YES YES YES YES NO NO NO YES YES NO YES NO NO NO NO YES YES YES YES YES YES YES YES YES YES YES NO NO YES NO NO NO NO NO NO YES YES YES NO NO NO NO NO NO NO NO YES NO NO NO YES YES NO NO NO NO NO NO NO NO NO YES YES YES YES YES YES YES NO NO NO NO YES NO NO YES YES YES NO NO NO NO...
result:
ok 356450 lines
Test #3:
score: 0
Accepted
time: 38ms
memory: 8232kb
input:
2 RRLRLLLRLRLRLRLLLLRRLLLRLRRLLLLLLRRRRRLRLRLRLLLLRRRLLRLRRLLRRRRRLLRLLRLLLLRLLLLRLLRRRRLRLLRRLRRRLLRRRLLLRLLRRLRLRRRRLRRLRRRLRLRLLLRLRRLRLRRRRRRLRRRRRLLLRLLLLRLRRRLRLRLLLRLRLLLLRLRRLRRLLRLRLRRLLLRRRLLLLLLLRLRRLLLLLRLRRLRLRLRRRLLRLLRLLRRLRRLLRLRLRLRLRRLRRRLLLRLLRLRLRRLRRRLLRRRRRRRRLLRLLRRLLRRLLLLRLR...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 820231 lines
Test #4:
score: 0
Accepted
time: 30ms
memory: 7720kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES NO NO NO NO YES NO NO YES NO YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO...
result:
ok 531269 lines
Test #5:
score: 0
Accepted
time: 32ms
memory: 7680kb
input:
100000 LRLLLLRLRR 4 LLRRRRRR LRLLL LL RLR LLLLLRRLLR 1 RLLR RRLRLRRRRR 1 LRLLLLRRLR LRRLLRLRLL 3 RLRL LLLRR LRRLRRRL RRRRLRLRRR 2 RRL L RRLLRRRLRL 4 LLLLRRRLRR LRLLLRLRL RRLRRLRLLR RRRRRLLRLR LLLLLRLLLR 1 LLRRLRLR RLLLRLLRLL 1 RRLLRLRLLL RLLRRLLLLL 6 L L L R R L LRLRLRRRRL 1 RLLRRRRRRL RRLLLLLLRL 2 ...
output:
NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO YES YES YES YES YES YES NO NO NO NO NO NO YES NO YES NO YES YES YES NO NO NO NO YES NO NO NO NO NO NO NO YES YES YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO NO YES NO YES NO NO YES YES YES YES NO YES YES YES YES NO Y...
result:
ok 249969 lines
Test #6:
score: 0
Accepted
time: 45ms
memory: 7752kb
input:
100000 RRLLRRLLLR 1 L RLLLLRRRRR 2 L L RLRRLLLRRL 3 L L R LRLRLLRLLL 3 RRLLLLRLLL L RLRRLLLRRR LLLRRLRRRL 4 L R L L RRLRLLLLLL 1 LLLL RRLLRRLRLL 27 R LR L R R LR RLL L LR L L LL L LL R R R LR R RL LRLRL L L LL R R RRL RLLRLRRRLL 4 L LR LRLRRLRR R LLLRRRRRRR 11 R L L R R R L R L L R RLRLLLRLRL 8 LL L...
output:
NO NO NO YES YES YES NO YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES NO NO NO NO NO NO NO NO NO NO NO YES YES YES YES YES YES YES YES NO YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES Y...
result:
ok 527043 lines
Test #7:
score: 0
Accepted
time: 37ms
memory: 5700kb
input:
10000 RLLLRRLRLRLLRRLLLRRRRLLLLRRLLLRLRLLLLRRLRLRRLLLRLLLLLLLRLRRLRLLRRLLRRLLRRRLRRLRLRLLLLRRLLRLRRRLLRRLR 37 R L R R R R L RL R R RLL R RRLR L LR R LR L LL R LLLL LRRR R LLL L LR LR RLR LRRL R R RRL L L L L L RRRRRRRLRLLLLLLLRRRLLLLRRLLRLLRLLRRRRLRLRRRRLRRLLLLLLRLLLLRRRRRRLLRRRLLRRRLLLRRRLRLLRLRRLL...
output:
YES NO YES YES YES YES NO NO YES YES NO YES YES NO YES YES YES NO NO YES NO YES YES NO NO YES YES YES NO YES YES NO NO NO NO NO NO NO YES YES NO YES NO NO YES YES NO NO NO YES NO NO YES YES NO YES YES NO NO YES YES YES YES NO NO NO NO YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES...
result:
ok 507876 lines
Test #8:
score: 0
Accepted
time: 31ms
memory: 5644kb
input:
1000 RLRLLLRLLLRRLRLLLRRLRLLLLLLLRLLLLRLRLRLRRLLLLLRRLLRRLRLLLRLRRLRRRLRRRLRLRLLRRRLRLLLRRRLRLRRRRRRLRRLRLLLLLLRRRLRLLRRRRRRLRLRLRLRRLRRLRRLRRRRRRRLLRRLRLLLLLRRRLLRLRRLLRLLLRLLRRLLRRLRLLLRRRLLLLRLLRRRRLRLRLRLRLRLRLRRLRLRLLLRRRLRLLRLLRRLRLLLRRRRRLRRLLLLRRLRRRLRLRLRRRLLRRLRRLLRRLRLRRLRLRRRLLRLRRLLRLLR...
output:
YES YES YES NO NO NO YES YES YES NO YES NO YES NO YES NO YES NO NO NO YES NO YES NO YES YES YES YES NO NO NO NO NO NO YES YES NO NO YES NO YES NO YES YES YES YES NO YES NO YES YES YES NO YES YES YES YES YES YES YES NO YES YES NO NO NO NO NO NO NO YES NO YES NO YES YES YES NO YES NO NO YES YES NO NO ...
result:
ok 515798 lines
Test #9:
score: 0
Accepted
time: 45ms
memory: 7828kb
input:
10 LRLLRLRRLLRRRLLRRRRLRLLLLRLRLLLRLRRRLLRLRLLLLRRLLLLRRRRRRRRLLLRLRLLLLLRLLRLRRRLRRRRRLRLRRLRLRRRRRLLLLRLRRRRLRLRLRRLRLLRLLRRRRLLRLRRLLRLLRLRLLLRRRRLLLRLLRRRRRLLLRLLLRLLLLLLRLRRLRLLLRRRLLLRLRLLRRLRLRRLRRLRLLLLLLLRRRLLRLLRRRRRRLLRRRRLRLLRLLRRLLRLRLLRRRLRRRRLRRRLRLRLRRLRLLLRLRRRRLLLRRLLRLRRRLRLLRRRRR...
output:
NO YES YES NO NO YES YES NO YES YES YES YES NO NO YES NO YES NO NO NO YES NO YES YES YES NO NO YES NO NO YES YES NO YES YES NO YES YES NO YES YES NO NO NO NO NO NO YES YES YES YES YES YES YES YES NO NO YES NO YES NO NO NO NO YES NO YES NO NO YES YES NO NO YES YES NO NO NO NO NO NO YES YES YES YES NO...
result:
ok 779728 lines
Test #10:
score: 0
Accepted
time: 31ms
memory: 5892kb
input:
20 LRRRLLRLRLLLRLRLLRLLRRLLLLRRRRLLRLLLLLRLRLRLRLRLRRRLRRRLRLRLLRLRLRLRRLLRRRLLRRRRLRLLRLLRLRLRRLLRRLLRLRRLLRLLRRLLLRRLLLLLRLRRLLRRRLRRLLLLLLRLLRRRRRLLLLLLRLRLRRLLRRRRRRLRRLLLRRRRLLLLRLRRLRLLLRRLRLLRLRLLRRRRRRLRLLLLLRLLLLLRLRRLLLLLLLLRLLRRLRLLLRRRRLLLRLRLRRRLRRRLLRLRLLLRLRRLRLLLRRRLLLRLRLLRRRRLRLRLL...
output:
NO YES YES NO YES NO NO NO YES NO YES YES YES NO YES YES NO YES NO YES NO YES NO NO NO NO NO NO YES YES NO YES YES NO NO NO NO NO NO YES YES NO NO YES NO NO NO YES NO YES NO NO NO NO YES NO YES NO YES YES YES YES YES NO NO NO NO YES NO NO YES YES NO NO YES YES YES NO YES NO NO YES YES NO YES NO YES ...
result:
ok 447294 lines
Test #11:
score: 0
Accepted
time: 35ms
memory: 8072kb
input:
4 RRRRLLRRRRLLRLLLLRRLLLRLRLLLLRRRLLRRRRRRRLLLLRLRLRRLRLLLRLLLLRLRRLRRLRLRRRRLRLLLRLLLLLLLLLLLRRRLLLRRLRLRLRLRRLRLRRLLRRLRRRLLRLLRLRLRRLLRLLLLLLLRRRLLLLLRRLRRLLLRRRLRLLLLLLRLRRRRRLRLLRRLRRRRRLLRRRRLLLRRLLLRRRLLLLRLRRLRLLLLLRLLRLRLRRRLRRRRLLLLLLRRRRLRLRRRLRLLRRRLRRRRRRRRRRRLLRLRRRLRLLRLLRRRRRLRLLRRRL...
output:
YES YES NO YES NO NO NO NO NO YES YES NO NO YES YES YES YES NO YES NO YES YES NO YES YES NO NO NO YES YES NO YES NO YES YES YES YES YES YES NO NO YES NO YES NO NO YES YES YES YES YES NO YES NO NO YES YES YES NO NO YES NO NO YES NO YES NO NO YES YES YES YES NO NO YES YES NO YES NO YES NO NO NO NO NO ...
result:
ok 508901 lines
Test #12:
score: 0
Accepted
time: 40ms
memory: 8464kb
input:
3 RLLRRRLRRLLLRLLRRRLLRLLLRRLLRRRLRLLRLLRLRRRRRLRLRLLLRLRLRRLRLLLRLLRRRRLLRLLRLRRRRLLLRLLLLRLLRRRLRRRRRRRLRLRRRLRRRLLLLRRLRLRLRLLRRRLLLLRRLRLRLLLRLRRRLLLLLLLLLRLRLLLRRLLRLLLRLRRLRLLRRLLLLLRRRRRRRLLRRRLRRRLLRRRRRRLRRRLLLRRRLLRLRLRRLLRLRLRRLRRLLRRRLRLLLLLLRLLLRRLLLRLRRRRLLRRRLLRRLRRRRLLLLRLLLLLRLRLLRR...
output:
NO NO NO YES YES NO NO YES NO YES YES YES NO YES YES YES NO YES YES YES NO YES NO NO NO NO YES NO YES NO NO YES NO NO YES YES NO YES YES NO NO NO NO NO YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES NO NO NO NO NO YES NO NO NO YES NO NO NO YES YES YES YES NO NO YES NO YES N...
result:
ok 941609 lines
Test #13:
score: 0
Accepted
time: 35ms
memory: 8092kb
input:
2 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 858650 lines
Test #14:
score: 0
Accepted
time: 4ms
memory: 8588kb
input:
2 RRLLLLRRRLLLLLLRRRRLRRRRLLLLRRLRLLLRLLLLLRLLRLRLRRLLLRLRLLRRLRRRRLLLLRRRRLRLLRLRRRRRLRLRRLLLLRRRRLRRRRRRLRRLRLRLRLRRRRLLLRLLRLRLRRRLRLRRLRRRLLLRRLLLRRLLLRLLLRRRRLLRRRLLLRRLLLLRRLRRLLRLRLLRLRLLLRLLRRLRLRLLRRLRRLLRRLLLRLRRLLLRLRLRRRRRLRLRRLLRRLLLRLRRLRLRLRLRLRLRRLLRRLLLRLRRRRLRLLLRLRRRLLLRRLLLLRLRRR...
output:
NO NO
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 0ms
memory: 6220kb
input:
2 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES YES NO NO YES YES YES NO
result:
ok 10 lines
Test #16:
score: 0
Accepted
time: 1ms
memory: 7816kb
input:
1 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES YES YES NO
result:
ok 5 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 7924kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
YES NO NO NO YES YES YES YES YES YES
result:
ok 10 lines
Test #18:
score: 0
Accepted
time: 3ms
memory: 6400kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES NO YES
result:
ok 5 lines
Test #19:
score: 0
Accepted
time: 2ms
memory: 6524kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 6664kb
input:
1 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
YES
result:
ok single line: 'YES'
Extra Test:
score: 0
Extra Test Passed