QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #736913 | #8491. a, ab, ba strings | Bucketsmith# | AC ✓ | 73ms | 4928kb | C++20 | 2.0kb | 2024-11-12 13:55:21 | 2024-11-12 13:55:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
struct node{
bool b[2][2];
} tr[N * 4], nil;
int n;
string s;
node merge(const node &l, const node &r, int p) {
node ret;
for(int i : {0, 1})
for(int j : {0, 1})
ret.b[i][j] = (l.b[i][0] && r.b[0][j]) || (l.b[i][1] && r.b[1][j] && s[p] != s[p + 1]);
return ret;
}
void build(int i, int l, int r) {
if(l + 1 == r) {
tr[i].b[0][0] = (s[l] == 'a');
tr[i].b[1][0] = tr[i].b[0][1] = true;
tr[i].b[1][1] = false;
return;
}
int mid = (l + r) / 2;
build(i * 2, l, mid);
build(i*2+1, mid, r);
tr[i] = merge(tr[i * 2], tr[i * 2 + 1], mid - 1);
}
void modify(int i, int l, int r, int p) {
if(l + 1 == r) {
s[l] ^= 'a' ^ 'b';
tr[i].b[0][0] = (s[l] == 'a');
tr[i].b[1][0] = tr[i].b[0][1] = true;
tr[i].b[1][1] = false;
return;
}
int mid = (l + r) / 2;
if(p < mid) modify(i * 2, l, mid, p);
else modify(i * 2 + 1, mid, r, p);
tr[i] = merge(tr[i * 2], tr[i * 2 + 1], mid - 1);
}
node query(int i, int l, int r, int ql, int qr) {
if(l >= qr || r <= ql) return nil;
if(l >= ql && r <= qr) return tr[i];
int mid = (l + r) / 2;
return merge(query(i * 2, l, mid, ql, qr), query(i * 2 + 1, mid, r, ql, qr), mid - 1);
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
nil.b[0][0] = true;
nil.b[0][1] = nil.b[1][0] = nil.b[1][1] = false;
cin >> n >> s;
s = " " + s;
build(1, 1, n + 1);
int q;
cin >> q;
for(int i = 1, op; i <= q; i ++) {
cin >> op;
if(op == 1) {
int p;
cin >> p;
modify(1, 1, n + 1, p);
}else{
int l, r;
cin >> l >> r;
cout << (query(1, 1, n + 1, l, r + 1).b[0][0] ? "YES" : "NO") << "\n";
}
}
}
/*
7
abbabba
4
2 3 4
2 3 5
1 6
2 3 7
*/
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3564kb
input:
7 abbabba 4 2 3 4 2 3 5 1 6 2 3 7
output:
YES NO YES
result:
ok 3 token(s): yes count is 2, no count is 1
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 a 10 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1
output:
NO NO NO
result:
ok 3 token(s): yes count is 0, no count is 3
Test #3:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
5 aabba 1 2 1 5
output:
YES
result:
ok YES
Test #4:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 bbaba 4 1 3 1 3 1 2 2 4 5
output:
YES
result:
ok YES
Test #5:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
8 abaabbbb 2 2 2 7 1 1
output:
NO
result:
ok NO
Test #6:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
8 aabbaaba 4 1 3 1 8 2 1 2 1 1
output:
YES
result:
ok YES
Test #7:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
10 aaabababaa 10 2 7 8 2 3 6 1 1 1 6 1 5 2 5 7 1 3 2 2 2 1 6 2 3 4
output:
YES YES YES YES NO
result:
ok 5 token(s): yes count is 4, no count is 1
Test #8:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
10 aaabbaabab 100 1 9 1 10 2 1 3 1 1 1 7 2 1 7 2 5 7 2 6 9 2 1 5 1 6 2 4 10 1 1 1 2 2 2 9 1 5 1 9 2 8 8 2 1 8 2 2 10 2 1 10 2 5 9 1 5 1 8 2 4 6 1 5 1 2 2 2 2 2 3 10 2 8 9 2 5 6 1 1 1 3 1 10 1 9 2 2 5 2 10 10 2 5 10 2 5 7 1 6 2 1 8 2 8 9 2 6 9 2 8 8 1 8 1 4 1 4 2 1 7 1 9 2 3 7 1 8 2 6 6 1 4 1 9 1 10 ...
output:
YES NO NO NO NO NO NO NO NO NO NO NO NO YES YES YES YES YES NO NO NO NO YES YES YES NO NO YES NO YES YES NO YES NO YES YES YES YES NO YES NO NO YES YES YES YES YES YES YES YES NO YES NO
result:
ok 53 token(s): yes count is 27, no count is 26
Test #9:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
100 bbbbabbbaaaabbbbababbabbabaabbabababaababbbbbababababababaaabbbbabbbabababbababababbbbbbbababbaaabab 10 2 68 88 2 73 92 1 66 2 38 53 1 32 2 53 96 2 2 10 1 61 1 77 1 49
output:
NO NO NO NO NO
result:
ok 5 token(s): yes count is 0, no count is 5
Test #10:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
100 bbabaabbabaaabaabaabbabbabaaaababaaabaabbababbbabaababababaaaaabaaaaaabbabaaaaaaabbbbbbbaaabbabaaaba 100 2 65 98 2 16 63 1 88 2 14 67 1 18 1 5 2 46 83 2 28 40 1 67 2 67 79 2 33 47 1 84 2 28 68 2 49 80 1 62 2 26 63 2 56 72 2 36 63 2 3 18 1 16 2 52 90 1 13 2 46 51 2 4 44 1 25 2 51 93 1 3 1 62 2 34...
output:
NO NO NO NO YES YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO YES NO NO YES NO NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO YES NO NO NO NO
result:
ok 51 token(s): yes count is 9, no count is 42
Test #11:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
100 aaabaaabbaababbbaaababaaabbaabaaaabbbbabbababbaabababababbaabbabbbbbbbabbaaaaabaaaabbababbbbbababbaa 1000 2 34 38 1 22 1 39 2 52 95 1 91 1 14 2 1 13 1 39 2 71 95 1 54 2 11 21 2 26 79 2 34 96 1 99 1 46 2 52 69 2 7 62 2 52 62 2 28 35 1 60 1 2 2 4 74 1 19 2 32 43 2 10 26 1 47 1 80 2 64 98 1 34 2 34...
output:
NO NO YES NO YES NO NO NO NO NO YES NO NO YES NO NO NO NO YES NO YES NO YES NO NO NO NO YES 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 YES NO NO YES NO NO YES YES NO NO YES NO YES NO NO NO NO NO NO YES NO NO NO YES YES NO YES NO NO NO YES NO NO NO NO NO NO NO NO Y...
result:
ok 494 token(s): yes count is 69, no count is 425
Test #12:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
100 aaabaaabbaaaaaaaabaaabaaaaaababbabababaaaabbbbaaabababbbbbbaabaabaaabaaaaaaaaababbabababaabbabbbaaab 10000 2 15 45 1 1 1 60 1 62 2 33 69 2 20 67 2 40 84 1 13 1 61 2 74 77 1 80 1 64 1 2 2 52 79 1 50 1 63 1 38 2 26 47 1 93 2 82 88 2 4 49 2 82 89 2 24 60 1 43 2 70 82 1 34 2 16 24 2 32 56 2 4 89 1 7...
output:
NO NO NO NO YES NO NO NO NO YES NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO NO YES NO NO NO NO YES NO YES NO NO YES NO YES NO NO NO NO YES NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO YES NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO N...
result:
ok 4963 token(s): yes count is 567, no count is 4396
Test #13:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
8 baabbbab 4 1 1 2 1 3 2 2 2 1 8
output:
YES YES
result:
ok 2 token(s): yes count is 2, no count is 0
Test #14:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
10 abbaaabaab 3 1 5 1 9 2 3 10
output:
NO
result:
ok NO
Test #15:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
10 aabbbabbab 7 2 6 9 1 9 2 1 4 2 4 6 1 9 1 5 2 5 9
output:
YES NO NO YES
result:
ok 4 token(s): yes count is 2, no count is 2
Test #16:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
10 baaaabaabb 10 1 5 2 2 9 1 2 1 1 1 9 2 2 3 1 9 2 4 4 2 5 5 1 3
output:
YES YES YES NO
result:
ok 4 token(s): yes count is 3, no count is 1
Test #17:
score: 0
Accepted
time: 28ms
memory: 3568kb
input:
100 aaabbabaabbbbbbabbbaabaababbbbabbaaaabbaaaaaabaaaabababbbaababbbbbbbaabbaabaaababaaababababbabaabaaa 100000 1 80 1 61 1 85 1 66 1 31 1 8 1 9 2 12 38 2 13 68 1 14 2 7 40 2 66 75 2 26 94 2 5 30 2 14 43 2 60 67 2 69 90 1 8 2 43 97 2 29 47 1 66 2 50 88 2 11 16 1 47 2 1 66 2 23 65 1 75 1 77 1 53 2 50...
output:
NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO NO NO NO YES 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 YES NO YES NO NO NO YES NO YES NO NO NO NO NO NO NO YES NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO NO NO YES NO NO NO NO...
result:
ok 50080 token(s): yes count is 6178, no count is 43902
Test #18:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1000 aaaaabababbabbabbababbbaaaaababaaaabbaabaabaabbaababbbaabbaabbbbbbbbababaaabbabbbaabbbbbbbbbaaabaabaabbabaaababbaababbaaaabbbababbbabbbaabaaaabbbaaaaaaabbbbaaabaabaaababaaababbaabbabbbbbaaabaababbbbaaaaabbaaababbbbaaaababbabbabaabbbbababbaabbbbbbbbaababbaaabaaaaababaabbaaabbabbabbababbbaabbabaa...
output:
NO NO
result:
ok 2 token(s): yes count is 0, no count is 2
Test #19:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
1000 abbbbbbbbaaaabbbbabbabbaabbbbbabaaabbbaababbabbaaaabbabaababaaaabaaabaabaabaabaabbaabaabbbbaababbbbabbababaabaaaaabaabbaaabbbbbbbbbbbaabababbbbaabbbaaabbbabbababaabbbbaabbbabaababbbabbabbabbbaaabaaaaaabaaaabbaababbaaaabababaabbbbbaabbbababbbbabababaaabaabbabbbbbbbaabbbaaabbaabaaaaaaaaabbbbaaaba...
output:
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
result:
ok 45 token(s): yes count is 0, no count is 45
Test #20:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
1000 aababaabaabbabaaaaaaaaabaaabaabbabababbaaabbbbbbbabbababbbbbabbabbbbaaababaabbbabbbbaabbbabbbabbaaabbaaaabaaabbbababbbaaaaabbbbbaabaabbababaabaabaabbbaabbaabbabbaaaababbbbabbbbbabaabbaaabbaaaaaaaabaabbbbbabaaabbbaabaaabbbaaabbbbaabaaaabbabbaaababababbabbabbbababaaababaaaabaabbbbababbbaaaababaaa...
output:
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 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 YES NO NO YES NO NO NO NO NO NO ...
result:
ok 511 token(s): yes count is 6, no count is 505
Test #21:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
5000 abbbaabababbaabbbbbbabbaabbaaaababaabbaabbbabaabbbbabbabaabbabbbabaabaabbabbbbbbaabaaabbbaabbbbbbaabaababbbabbaabbbaaabaabaabaabbaabbbabaaabbaaaaaaabaabbbbbabaaaabbbaabaaaabaabaaaabbabbbaaaababbaabbabbbaaabbbaabbbbaabababbbbbbaaaaaabaaababbabbaabbaabbaaabaabbaabaabbbabbaaaaababaaaababbabaaabbab...
output:
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
result:
ok 49 token(s): yes count is 0, no count is 49
Test #22:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
5000 bbaabbbbabbabababaabaabaabbabababbbbababbabaaaaabbabbabaabbbaaaaabbaaaaaabbabaaaaabbaabbabbbabbbbbbaababaabaabbabaababbbabbbbaababbbbbbabababbaaabbababaaaabaaaabaabbabababbabbabaaabaabaabbaaaababbaabaaabbbbaabbaabaabbbbabbbabaabbababaababbaabbababbaaaaababbabbabbabbbbbbabbbbbbbbbbabbaaabaabaabb...
output:
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 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 ...
result:
ok 473 token(s): yes count is 1, no count is 472
Test #23:
score: 0
Accepted
time: 3ms
memory: 3648kb
input:
5000 abaaaababbbbbbbaababbaaabaaaaaabbaaaabbabbaaaabbbabaabaababbabbbabbababbabaabbbaabaabbaabbbaabbbaaaabbabbaabaaaaaababbbaabaabaaababaaabbaaabbbababbabbabaabbbbababbaabaaaaaabaabaabababbaababaabbaabbabaabbabababbaabaababaabbaaaaaabbbaabaaababbbbaaaabbbabbbbbbbbbaabaaabbbaaabababbaaaaabaabbaabbaab...
output:
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 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 ...
result:
ok 2478 token(s): yes count is 3, no count is 2475
Test #24:
score: 0
Accepted
time: 5ms
memory: 3788kb
input:
5000 aaaaabababbbbaababbabaaabaaabbabbaaabbabaaaababbbabaabbababbbbbbaabaaabbbbababbabbaaaabbbabaaaabababbaaabbbbbabaabbbbbabaababaaababbbbaababaabaababbbbabaaabbaabbbbbabbbbbbbbabbbaabbbbbbbaabbbaabaaabbbbaaababbbabbaabbaabbbaababbbbbbabaaaabbabbabaaababbabaaaaaaaaababbabbaabbbbbbaaabbbabaabbbabbab...
output:
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 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 ...
result:
ok 5008 token(s): yes count is 11, no count is 4997
Test #25:
score: 0
Accepted
time: 37ms
memory: 3540kb
input:
5000 aabbaaabaaabbaaaaababbabaabababaaabaabbabbbaabababbabbabaabbaaabbabaabaababababaabaabbaababaabaaaaaaabbbbbbaaababbbabaabaaaababbbabbaaaaaabbaaababaaabbaabaababbabbbababaabaaaaababbbbaabbbbbabbbabaabaaabaaabbbbbaaabbaaaabaabbbaaabbbaaabbaabbbaabaaabbaaaaabbabbabababaabaaabbbbaaababbaabaaabbbabaa...
output:
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 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 ...
result:
ok 49978 token(s): yes count is 131, no count is 49847
Test #26:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
15 babaaaabbaaabba 15 2 6 12 1 11 2 9 12 2 12 13 2 2 6 2 5 12 2 2 15 2 14 15 2 7 11 1 11 2 5 15 2 6 8 1 6 1 4 1 6
output:
YES YES YES YES YES NO YES NO YES YES
result:
ok 10 token(s): yes count is 8, no count is 2
Test #27:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
10000 baababbbaaaabbaabbbaaabaaaaaaaaaabababbbaabaabaababaabbabbbbbbbbbaabbabbbababaababbbbaaabaabbbaaaabbaaaaabbababbaaaaaaaaaababbbbabbaaaaabbbbbbabbaaaaaaaaabbbaaabbaabaaabbbbbaaabbaaabbabbbbabaabbababaaababaabaaaaabbaabaabaaababaaabbbbbbaabbabbaaabbbabaaabbabaaaaaaabaabbababbaabababbaabababbbbbb...
output:
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
result:
ok 43 token(s): yes count is 0, no count is 43
Test #28:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
10000 aaabbabaaaabaababbbabbababbabaabbaaaaaaabaabbaababaaababbabaaaaabbbabbaabbababbaaabaaaaaabbbabaabbaaabbbbaaaabaaababaaababbaaaaaaaaaabaaabbbabbbbabbbabbaaaabaabaababaabbabbbbaaababbaabaaaaabbbbaaaaabbbbbaabbabaaabaababaabbbaaababbbaaaabaabbaaaabbbbabbabbbaaaaabbbbaaababbbbaaaabaaaaaabbbabaaaaa...
output:
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 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 ...
result:
ok 489 token(s): yes count is 0, no count is 489
Test #29:
score: 0
Accepted
time: 5ms
memory: 3656kb
input:
10000 aabaaabaaaaaaaaabbbbababbabababaaababbbaabbbabaaaaabbabbbaabbbaaaaaaabbbbababbabbabaaabababaabbbabaabaaabbabababbbabaaabbaaabaaabbaabaabaabbabbbbbabbbbabbbabababbabbaaaaabbbbaaaaababbbbaaaaaaaaabaabbbbabbbbbbaabbabbabbbabbabababbabbaabbaabababbbaabaaabbbbbbbbbaaaaaaaabaaababaabbbaabaaabaabaaaa...
output:
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 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 ...
result:
ok 4944 token(s): yes count is 3, no count is 4941
Test #30:
score: 0
Accepted
time: 2ms
memory: 4192kb
input:
50000 ababaaababbbbaaaaabaaaaaaabbbaaabbbbabbababababbabaabaaaabbabaaaabaabbaabbbbbbbababbaaaabababaaaababbbbaaababaaabaabbbabbbaaaaaaaabbbbbabbbbbabaabbbaabaabbaababbabbbbbbaabababbbbbbbaabaaabbaaaaabbbabbaaabaabbaabbababbbbbbaabbabbabbbaababbbbbabaaaaaaabbbbaababaaabaaabbaabbaabababbbabbaabbabaaba...
output:
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
result:
ok 46 token(s): yes count is 0, no count is 46
Test #31:
score: 0
Accepted
time: 0ms
memory: 4176kb
input:
50000 baabbbbbbbaabbababbaababbaabbababbaaaabbaababbaabaaaaaaabaabbbbabbabbbbbbabbbababbaaaaabbbbbbbbbaabbbaaaaaaaabbabbbaaaabbbbabababababaaaaababaaabaababbabbbbaabbbabbbbaabbababbaabaaabbabaaabbababbbbbabbabbabaaabbababbbabbaabaababbbbbababbabbbbaaabbbbababaaabbbababaabaaabaaabbbabaaaaabbbabbbaaaa...
output:
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 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 ...
result:
ok 512 token(s): yes count is 0, no count is 512
Test #32:
score: 0
Accepted
time: 8ms
memory: 4116kb
input:
50000 bbaabaababbbaabababaabbbababbbbabbbabababaaababbbabaaaababaaaabbbbaaaabaabbbabbbaaaaaabbbbbbbbbabbbbaaabbbabbabbbabbaabbabbbbbbbbabaaaabbbaabbaaaaabababbaabbbbbbbbaaabbabbbbabbaabbbbabbbbaabaabaabaaaabbabbababbbbaaabaaababaabbbbbaabaaabababaaaabbaababbbabaabbababbaaaababababaaababaabaaaabaabab...
output:
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 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 ...
result:
ok 5075 token(s): yes count is 1, no count is 5074
Test #33:
score: 0
Accepted
time: 26ms
memory: 4396kb
input:
50000 aaababbabbbabaabaaabbbabaababbaaababbabaaababbabababbbbabaaabbaabbababaaababaababbbbbbaaababbbbbbabaabaaaabaabbabbabababbaabbaabaabbabaabaabbbbababababbbbababaabaababbbbbabaaaabbbababbbbabaababbbaabbbabbbabbbababbaabbbabaaabbaaaabaabbababbaabbbbaabaabbabbbbbaaaabbaabaaaabbaabababaaabaaabbbaaaa...
output:
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 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 ...
result:
ok 24976 token(s): yes count is 8, no count is 24968
Test #34:
score: 0
Accepted
time: 3ms
memory: 4720kb
input:
100000 bbaaabbaaaaaaababbbabbbabbbbbbaaaaaaaaabbaaaaababbbbabaabbbabaabbaabaababaabaaaababaaabbaabababbabbaaabaaaaabaaaaaaaabbbbaabbbabbabaabaaaabbaaababbaababbbbbaaaaaaaabaaabaaabaaaaabbbbabababababaabbbbbabbbabbbabbabababbabaaabbbabbaabbbbbbbbabbbbaabaababaaaababaabbbbababbbabbbaaaaaaababbaaabaaab...
output:
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
result:
ok 50 token(s): yes count is 0, no count is 50
Test #35:
score: 0
Accepted
time: 4ms
memory: 4736kb
input:
100000 aabbbbaaaabbbaabbabaaaaabaabbaaaaababbbaababbabbaabbbbabbabbbbabbbbbabbababaaabababaababbababaabaabbabbabbabaaabababbaabbbabbaabaaabbbabbabbbababbbbababbabbaaaabbababbbaaabaabbbbbabbbabbaabbabaaabbbabbabababaaababaabaabaaabbbabaabaaaaaaabababbaabbbaabbbabbbbbbaaabbaaababbaaaababbaaaabbbabbaab...
output:
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 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 ...
result:
ok 494 token(s): yes count is 0, no count is 494
Test #36:
score: 0
Accepted
time: 4ms
memory: 4712kb
input:
100000 bbbaabbbbaabbaabaaaabbbaababaaaaaabbabbabbbabbabbbabbabbbaaaabaaaabababaabaababbbbbabaabbbbbbababbabaaabbbbaaaabbbbabababaabbaaaabaabbbabbbabaabaaabbaabababbbabaabbbbababbaabababbabaababbbaabaaaabbabbbabaabbbbbabaabaaabbabbabaaababbaaabbaaabbbbbbbbaaababbabaaabbaaaabbabaabaaabbababbaaabbbaaab...
output:
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 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 ...
result:
ok 5095 token(s): yes count is 2, no count is 5093
Test #37:
score: 0
Accepted
time: 52ms
memory: 4672kb
input:
100000 bbbbbbaaabaabbaabbbaaabbabaaaaababaabaabbbbabbbbbbbaabababababbbbabbbabbbaaaaaaaabbbaabbbbabbabbabaaaaaaabaabbaabaabaaabaabbaababbaabaababaabbbaabaabaaabbbaabbabbaababbbababaababbaaaaaabaaaabaaaabbbbaaabbbbabbabaabbaababbaaaabbbbbabbabbbbbbabaabaabbbbbbaaaaabbabbbabbabbbbbaaaaaabbabbbaaaabbaa...
output:
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 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 ...
result:
ok 49966 token(s): yes count is 7, no count is 49959
Test #38:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 a 1 2 1 1
output:
YES
result:
ok YES
Test #39:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
5000 babababbaabbbbabaaaabbbbabbbbbabaabbabbbababaaaaaabaaabbbbaaaaaaaabbbabbabbbbbbabbaaaaaabbabbbbaaabbaabababbaabaabaabbbaaabababababbabaabaaaaabababaababbaaaabaabaaaabbabbabaaababaabbbaabbbabbbabababbabbaabbaabaababaabaaabaabbbaabbaaaaaaabbabbababbababbbbaabbbbabbbabaaabbabbaaabbbbbaaabaabbbbbbb...
output:
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 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 ...
result:
ok 2511 token(s): yes count is 5, no count is 2506
Test #40:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 b 1 2 1 1
output:
NO
result:
ok NO
Test #41:
score: 0
Accepted
time: 53ms
memory: 3584kb
input:
5000 bbbababbbaaaaaabbaaabbaaaaabbbabbaaaaabaababbbbaabaaaabbaaabbabaaaaabbbaaabaabbabbbbbabbaaabbababababaabaaabaabbaabbbaaababbaababbabbbaaaaaaabbabbbbaabbbaabaabaaababaabaaaaabaaaaabaabbbaababbabbababaaabbbabaaaaaabaaabbbbabbababbaaaabaaaabbabaababbaabbabababaabbabaaaaabbababbaaabbbabbbaaabaabbaa...
output:
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 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 ...
result:
ok 100000 token(s): yes count is 248, no count is 99752
Test #42:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
10000 abbbaabababbabbabababaabbbabbbabbbbbbbbbbbabbababbbaaabbbbbbabbbababababaaaaaabbbbabababaabbbabbbabaaabbbbaabbaaababbbababaaaaabaaabababababaaabaabbabababaabbbbbaaabbbabaababbbababbaabaaaabbbbbabbbabaabaabababbbbbabaaabbabbaaaaaaaaaababaaababababbbbabbbbbaaabbabaabbabbabbbbbabaabbaaaaababbbaab...
output:
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 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
result:
ok 100 token(s): yes count is 0, no count is 100
Test #43:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10000 bbbbbbbabaabaabababbbbabbbbbaababbabaaabbbbabbbaababababbabbaaabbbbbbaabaaabaaaaabbabababababbabababaaaabbabbbbbaababbaabbbabbaaaabbbaabaabbbbbaababaaaabaaaababbbaaabaabababbabaabaabaababbaaababababbaaabaabbbabbbbbbaaabbbbaaabbbaaabaaaaababaaaabbabaaaabbbbbbababbbaaabaaababababababbbbababaabbb...
output:
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 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 ...
result:
ok 1000 token(s): yes count is 0, no count is 1000
Test #44:
score: 0
Accepted
time: 6ms
memory: 3684kb
input:
10000 bbbaaabaababbaaabaaaabbabaabbbbabaaabbabbbaabbbbbaaabbbbaabbbbabbabbaaabaabaaabbaaabababbabbaaabaaaaabbbabbabaaabaaaaaaababbaababababbbbbbaaaaaaababbaaaaaabaabbaaaaaaabbaaabaaabaabbbaabbaabbabbaaabbabbaabbbbaabbabbbaaaaabaabbabaaaabbababbaaaabbbbbbbbbaabbbabaaaaaabaaaaaaababbbabaabaababaabbabb...
output:
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 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 NO NO NO NO NO NO...
result:
ok 10000 token(s): yes count is 11, no count is 9989
Test #45:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
50000 abbaaababbabbabaaabbbbaabbbaababababababaabaaabbbaaaaaababbbaababbaaabbaaaabbbabaaabbbaabbaaabaabbabbbabbaaabbabbababbabbaaabbbbabaaabbabaabaabbbaaaabbbbbbbaababbaabaabaabaabaabbababbbabaaaabbabbbabababbabababbaabbbbabaabaabbababaaababbabaaaabbaabbbbabbbbabbaaabbaaaabaabbaaaaaababaaabbbbabaaba...
output:
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 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
result:
ok 100 token(s): yes count is 0, no count is 100
Test #46:
score: 0
Accepted
time: 2ms
memory: 4136kb
input:
50000 abbbaabaababbabaaaaaababaaaaaaabbaaaabaabbabbaabbaaaaababaaababaababaabaaabbbbabbbabbabababaabaaabbabbbbabaabbaaaaabbbbbaabbabaabbaabaaaabbbbabbbbbbbbabaabbbbabaaabaabbaaaababbaabbbabbaabababbbbaabaaababaabbbaaabbbaabbbaabbabaaaaaaabbaaabbabbaaabaabbabbbbabaaaaabaaaaaaabaaaababbababbababbbbbab...
output:
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 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 ...
result:
ok 1000 token(s): yes count is 0, no count is 1000
Test #47:
score: 0
Accepted
time: 8ms
memory: 4192kb
input:
50000 ababaabbbbaababaaaaaabbaaababaabaaaaabbaabbabaaaaaaaabababaaaabbbbbbbbabbbbbbbabbaababbaabbaabaaabbabbbabbbababaabbababaabaaaabbbbababababbabbbbbaaaaaababaaabbaaabbbaabababababbbbaaaaaaaaabaaababaaaabbabbbbaababbbabbbababaaaabaaabbaaabababbbaaababaabaabbbabbabbabbaabaabbaaabababaaabbabaabaabbb...
output:
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 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...
result:
ok 10000 token(s): yes count is 3, no count is 9997
Test #48:
score: 0
Accepted
time: 34ms
memory: 4336kb
input:
50000 bbaabaaabbbaaaabaabbabaaababaaaabbbbaaaabbabaababbbabaaabababaabbabababababbbaaabaaabaabbbbbababbaabbabbbbbbaabbbaaaabaaaabaaaaaaabaaabaaaaabbbbaaabbbbaaaaabbabbbaabbaaaabababaaaaaabaababbbabbbbabababbbaaaaaabaabbabbaabaababbababababbabbaaaaababbabbbabbabbbbabaaabbbbabbabbaabbbaabbabaaabaabbab...
output:
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 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 ...
result:
ok 50000 token(s): yes count is 16, no count is 49984
Test #49:
score: 0
Accepted
time: 0ms
memory: 4928kb
input:
100000 aaaaaaaabbaabbbabaabbbbbabbaaabbbbabaaaabbbaabababbaabbababbbaaaaaaaababbbababbbaabbbaabbbbababaaababbababaaaaababbaaabbabaaaaabaabbbbbaabbaaaabaaaabbabaaabbbbabbbaababaabbaabbababbaaababbabbbbaaabbbaaaabababaabbabaabbaabaabbababbaabbaabababbaaaabaababbbbbaaaaabbbababaabbbaaaaaaabbbabaaabaaab...
output:
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 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
result:
ok 100 token(s): yes count is 0, no count is 100
Test #50:
score: 0
Accepted
time: 4ms
memory: 4732kb
input:
100000 babbabbabbbbaaabbaaaaababababbbabaaabbbbbabbaababbaabbbbbabbbbbbbbbbbbaaaababababaabaabaababbbbabbabbababbababaaaaababaabbbaaaaababababbabaababaabbaaabbabbabaababaababbbabaaaabababababbabaaaaaaabaabbbbaabbaaabbaaaabbabaaabbbaaabbabaaabbbabbaabaaabbbbbbababaabaaaabaaaaabbbabaabababababbbaaaaba...
output:
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 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 ...
result:
ok 1000 token(s): yes count is 0, no count is 1000
Test #51:
score: 0
Accepted
time: 10ms
memory: 4728kb
input:
100000 aaabbabbbaaabbaaabbbbbaababbbbbbaabbaaabaaabbabbbaabbbbbbaaaaaaaaabbabbbbbababbabbbaaababbababbbaababbbabbbbbbbaababbaabbbbaaababaaaaabbaaaabbaabbbbabbabbbababaaaaababaaaaaaaabaabbbabbbababbababaabbaabbaaaabbaaababbabbbabbbaabababbbbbaaaaaabbaaabaabaaaaabbbbbabbaababbbbabbaaaaabbbabaaabbbbabb...
output:
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 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 ...
result:
ok 10000 token(s): yes count is 3, no count is 9997
Test #52:
score: 0
Accepted
time: 73ms
memory: 4720kb
input:
100000 babaabaaabbaabababababbbbaabbbbbabaabbababaabbabbabbabaabbaabbbbaaabababaaaabababababbabaabaaaabbbbbbabbbaaababababaabbbbbbaabbbbbbbaabbbbaaaaabaaabababbaaaabaababbababababaaaabbaabbbbbbbaabbbbabbbababbbbabaabaaabbabbaaabbaabbaaababaaaaababaaabbabaabbaabaaabbaabbbababbbabaaaaabbabbbbbaaabbaba...
output:
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 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 ...
result:
ok 100000 token(s): yes count is 16, no count is 99984
Test #53:
score: 0
Accepted
time: 41ms
memory: 3652kb
input:
5000 bbaaabbbbbbbbbaababababbbaabbbbaabaabaabaaabbbabbbaaabaabaaabaabbbaaaabaaababbbabaaaaaaababbbaaaaabbabaaabbbababaabaaaabbabaaaabbbaabbabbbabaaabababbbbababaaaaaaaaabaaaabbbbaabbabaabbbbbabaaaaabbaaaababaabbbabbabbaaababaaabaabbaaabaaabbaabbabababbbaaaaaaabbababaababbaaabbabbaabababababaabbababa...
output:
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 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 ...
result:
ok 50000 token(s): yes count is 122, no count is 49878
Test #54:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
10000 abbbaabaaabaaaaabbbbaababaaabbaaabbaabbababbbabbbaaaabbaababbbaabaaaaaaaabbaaaababaabaaabaaababbaaaaabaaaaabbbbabbaababbbaabababbbababbbbabbbbbaaabaaabbaaaaababaaabbbabbaabbababaababbaababbbbaabbbabaaaaaaabaabbbbaabbabbbbabbaabbbbaabbbabbbabbbaaabbbbbbaabaabbbbaaabbbbaabbabbababbbabaaaaabbbbab...
output:
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
result:
ok 50 token(s): yes count is 0, no count is 50
Test #55:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
10000 babbbabbaabbbaaaabaabaababbbbabbbbbbaabaabbbababaabbabaabbbbabbaababbbaababbabaabbaaababababbababbabbabaabbabababbaaabaaabbbababababbaaababaabaabbbbabbaaabbbbaabbabaaabaabbaabababbbabaabaaaabbbaaabaabbabbbabbbbababbabaababbaabbbaaaaabbbaaabbbbaabaababbbbbbababbbbabbbaabbaabababbabbabbabbbabbbb...
output:
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 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 ...
result:
ok 500 token(s): yes count is 0, no count is 500
Test #56:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
10000 bbaaabaaaabaaaabbbbababbaaabbbaabbaababaaaabbaaaaaabaaabbabbbabaabbaaaaaabbabaababbaabbaaaabbabbaaabaabaaaaaaababbabbabababaaabaabbbabaaabababababbbaabaaabbaaabaabaaaabbaaaabbabbaaaaaaabbbbaaaaabbbaaababaababaaaabbbbabbabbaabaabbbbbababaaabbbbabababaabababaabbaababbaabbbaaabaaababaaabbaaabbaba...
output:
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 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 ...
result:
ok 5000 token(s): yes count is 6, no count is 4994
Test #57:
score: 0
Accepted
time: 0ms
memory: 4192kb
input:
50000 bbbabaaabbbaaaaaabbaaabababbababbbaaabbbbbbbabaaabbabaaabbababbbaaabababbbaabbbbbaaaabaaaabbbbbbababbabbbbaabbababaaabbbabaababbbbaaaabbaaabaaaabbbbbbabbbbbbaaaabaaaabbabbabaabbbaabababbaababaaaabbabaaababbaaababbaaabaaaaaaabbaabbaaaaaabbbabaaaabbbbaabaaaaaaaababaaaabbababaaaaabaabababaabbbaab...
output:
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
result:
ok 50 token(s): yes count is 0, no count is 50
Test #58:
score: 0
Accepted
time: 2ms
memory: 4364kb
input:
50000 abbaabbabbbbabaabbbaabbaaaaababababaaabbaaaaaabbbbaaaaabbbbbbaabbbbabababaabbaaabbbabbabbbbbaaabaabaabaabbaabbabbaabaabbbabbbbbbbbaaababbaaabaabbbaaababbaaaabaaaaababbbbaabaaaaabbabaabbbbbaaabaaababbbaabbbabbbbbbbaababbbaaaababaaaabbabababbaababbaaabbababbaaabbabbaabaababaaababbaababaababbabab...
output:
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 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 ...
result:
ok 500 token(s): yes count is 0, no count is 500
Test #59:
score: 0
Accepted
time: 7ms
memory: 4124kb
input:
50000 bbbbbbbbaaababbabbbaaabbbbabbbbaabbabaababbbabbbbaaababbbababbaaaabaabbababbabbabbabbbabbaaaabbabbbabbbbbbaabbaaaabbbaabaaabaaababababbabbaababbbabbbaaaabbbabaabaabbbbaaabaaabaabbbabababaabbbbaaaaabaabaaaababbbaaaababaabbbabababbbaabbabaaaaababbabbbabbbbabbbaabaaaabbabaaababaababaaabbababbbaba...
output:
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 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 ...
result:
ok 5000 token(s): yes count is 1, no count is 4999
Test #60:
score: 0
Accepted
time: 26ms
memory: 4112kb
input:
50000 bbbaaaaabaabbbabababbaaaaaababaabaabbbbbbbaaabababbbabbaaaaaabbababbbabaabbbaababbbaabbaaaaaabbbaabbbbbbbabbaaabbbbbbbbbbabbaaabbbbbbaabbabbaabaaabbabbbaabbbbbbbbbababbaabbbbabaabbaaaababbbbbaaabaabbabbbbbaabbbbaabbaabbbaaababbabaaaaabbabbbbbbabbbaaababbababbaaaabbabaaabbaaabbababaabbbbbbbbbba...
output:
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 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 ...
result:
ok 25000 token(s): yes count is 4, no count is 24996
Test #61:
score: 0
Accepted
time: 3ms
memory: 4656kb
input:
100000 aaabababaabaaabaabbababbabbaabbabbababbbaababbbababaabaabbbabbbbbabaaaababaaaabaaaaababaaaababababbaaabbbbbaaababbababbabbaabaaaababbbbaabbbaabbaababbbbbaaaabbbbbbbbbaababaabaaabababbababaabababababaabaaabbabbbaaaabbababaabbabaabbabbababbaaaaaabababbaaabbaaaabbbbaaaaaabaabbaaaababaaabbabbabba...
output:
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
result:
ok 50 token(s): yes count is 0, no count is 50
Test #62:
score: 0
Accepted
time: 3ms
memory: 4860kb
input:
100000 babbbbaaaaaabaaabbbabbbbbabbbbaabaaabaaaaabaabbabbbbaaabaaabaaaababbbaabaaaaaababbbaababbabbabbbabaaaabbbaabbbbaabbbaabbbbbbaababbbbbaabbbbbaabaabbababbababaabbaabaaababababbbaabbaaaaababaabbbbaaabaaabababaabbbababbabbabaabbaaaabaaabbaaabaabbbbaaaabbabbbabaaabaabaaaaababbbbaabbbababaaaaabbbbb...
output:
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 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 ...
result:
ok 500 token(s): yes count is 0, no count is 500
Test #63:
score: 0
Accepted
time: 8ms
memory: 4868kb
input:
100000 abaababbaabbbbbbbaaaabbaaaabaaaababbbbbaaabbbbaabaabaabbabaabbbabaaaabaaaaaaaaaaabbbbaabaaaaaabaaaaaabaaabbaaababbbabbbabbaabbabbabbabbaaababbaaaabaaaaaaaabbababbaaabbbabaaabbbabaaabbababaaaaaaabbbabababaaaabbaaabbabbbababbbababaabaaaabaabbabaaabbaabaaababbbaabaabaabbaaabbaaaabbaaabbbabbbbbaa...
output:
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 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 ...
result:
ok 5000 token(s): yes count is 0, no count is 5000
Test #64:
score: 0
Accepted
time: 55ms
memory: 4708kb
input:
100000 aaaabbabaaabaaaabbbaababababaaaaabbbaaaaaaabbbbbbbbabbbaabbbaaaaaabaaaabaaaaaabbaaabaabababababbbaaabbbaaaababbaaaaababbbbbaababbabbbbababababaaabbbaaababaabaabaaabbbababaabbaaaaabbabbbbbbababababbbbaaaabaaabaabbbaabbbabbbbbbbbabbbbbabbbabaaabbbbbbbbbaaababababaaabbbaabbbaaabaababbaabababbaab...
output:
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 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 ...
result:
ok 50000 token(s): yes count is 11, no count is 49989
Extra Test:
score: 0
Extra Test Passed