QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #836051 | #9925. LR String | ucup-team6275# | AC ✓ | 61ms | 11224kb | C++23 | 2.5kb | 2024-12-28 16:15:30 | 2024-12-28 16:15:31 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define rep(i, n) for (int i = 0; i < (n); i += 1)
#define len(a) ((int)(a).size())
mt19937 rnd(234);
const ll inf = 1e18;
int32_t main() {
if (1) {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int t;
cin >> t;
rep(itr, t) {
string s;
cin >> s;
int n = len(s);
vector<int> nxtl(n + 1), nxtr(n + 1), nxtlr(n + 1);
nxtl[n] = nxtr[n] = nxtlr[n] = n;
for (int i = n - 1; i >= 0; i -= 1) {
nxtl[i] = nxtl[i + 1];
nxtr[i] = nxtr[i + 1];
nxtlr[i] = nxtlr[i + 1];
if (s[i] == 'L') {
nxtl[i] = i;
}
if (s[i] == 'R') {
nxtr[i] = i;
}
if (i < n - 1 and s[i] == 'L' and s[i + 1] == 'R') {
nxtlr[i] = i;
}
}
int q;
cin >> q;
rep(query, q) {
string t;
cin >> t;
int m = len(t);
if (t[0] == 'R' and s[0] != 'R') {
cout << "NO" << "\n";
continue;
}
if (t.back() == 'L' and s.back() != 'L') {
cout << "NO" << "\n";
continue;
}
int cur = 0;
bool ok = true;
for (int i = 0; i < m; i += 1) {
if (cur == n) {
ok = false;
break;
}
if (i < m - 1 and t[i] == 'L' and t[i + 1] == 'R') {
cur = nxtlr[cur];
if (cur == n) {
ok = false;
break;
}
cur += 2;
i += 1;
continue;
}
if (t[i] == 'L') {
cur = nxtl[cur];
} else {
cur = nxtr[cur];
}
if (cur == n) {
ok = false;
break;
}
cur += 1;
}
if (ok) {
cout << "YES" << "\n";
} else {
cout << "NO" << "\n";
}
}
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3556kb
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: 41ms
memory: 3564kb
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: 61ms
memory: 10312kb
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: 48ms
memory: 10280kb
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: 38ms
memory: 3588kb
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: 55ms
memory: 3776kb
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: 42ms
memory: 3568kb
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: 41ms
memory: 3892kb
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: 51ms
memory: 4576kb
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: 32ms
memory: 4700kb
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: 42ms
memory: 7092kb
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: 58ms
memory: 10696kb
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: 51ms
memory: 10372kb
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: 11224kb
input:
2 RRLLLLRRRLLLLLLRRRRLRRRRLLLLRRLRLLLRLLLLLRLLRLRLRRLLLRLRLLRRLRRRRLLLLRRRRLRLLRLRRRRRLRLRRLLLLRRRRLRRRRRRLRRLRLRLRLRRRRLLLRLLRLRLRRRLRLRRLRRRLLLRRLLLRRLLLRLLLRRRRLLRRRLLLRRLLLLRRLRRLLRLRLLRLRLLLRLLRRLRLRLLRRLRRLLRRLLLRLRRLLLRLRLRRRRRLRLRRLLRRLLLRLRRLRLRLRLRLRLRRLLRRLLLRLRRRRLRLLLRLRRRLLLRRLLLLRLRRR...
output:
NO NO
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 6ms
memory: 10128kb
input:
2 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES YES NO NO YES YES YES NO
result:
ok 10 lines
Test #16:
score: 0
Accepted
time: 4ms
memory: 10604kb
input:
1 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES YES YES NO
result:
ok 5 lines
Test #17:
score: 0
Accepted
time: 8ms
memory: 10100kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
YES NO NO NO YES YES YES YES YES YES
result:
ok 10 lines
Test #18:
score: 0
Accepted
time: 5ms
memory: 10320kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES YES YES NO YES
result:
ok 5 lines
Test #19:
score: 0
Accepted
time: 8ms
memory: 11112kb
input:
2 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
NO YES
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 7ms
memory: 10192kb
input:
1 LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
YES
result:
ok single line: 'YES'
Extra Test:
score: 0
Extra Test Passed