QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #856077 | #8491. a, ab, ba strings | ship2077 | AC ✓ | 56ms | 10888kb | C++14 | 1.7kb | 2025-01-13 15:46:36 | 2025-01-13 15:46:36 |
Judging History
answer
#include<bits/stdc++.h>
#define ls(x) (x<<1)
#define rs(x) (x<<1|1)
using namespace std;
constexpr int M=1e5+5;
int n,q;string s;
struct info{
int rec[2][2],pos;
info operator+(const info &a) const{
info ans; ans.pos=a.pos;
ans.rec[0][0]=rec[0][0]&&a.rec[0][0]||rec[0][1]&&s[pos]!=s[pos+1]&&a.rec[1][0];
ans.rec[1][0]=rec[1][0]&&a.rec[0][0]||rec[1][1]&&s[pos]!=s[pos+1]&&a.rec[1][0];
ans.rec[0][1]=rec[0][0]&&a.rec[0][1]||rec[0][1]&&s[pos]!=s[pos+1]&&a.rec[1][1];
ans.rec[1][1]=rec[1][0]&&a.rec[0][1]||rec[1][1]&&s[pos]!=s[pos+1]&&a.rec[1][1];
return ans;
}
}tr[M<<2];
void init(int x,int p){
tr[x].rec[0][0]=s[p]=='a';
tr[x].rec[0][1]=tr[x].rec[1][0]=1;
tr[x].rec[1][1]=0;
}
void pushup(int x){tr[x]=tr[ls(x)]+tr[rs(x)];}
void build(int l,int r,int x){ tr[x].pos=r;
if (l==r) return init(x,l); int mid=l+r>>1;
build(l,mid,ls(x));build(mid+1,r,rs(x));pushup(x);
}
void update(int p,int l=1,int r=n,int x=1){
if (l==r) return init(x,l); int mid=l+r>>1;
p<=mid?update(p,l,mid,ls(x)):update(p,mid+1,r,rs(x));pushup(x);
}
info query(int L,int R,int l=1,int r=n,int x=1){
if (L<=l&&r<=R) return tr[x]; int mid=l+r>>1;
if (L<=mid&&R>mid) return query(L,R,l,mid,ls(x))+query(L,R,mid+1,r,rs(x));
if (L<=mid) return query(L,R,l,mid,ls(x)); return query(L,R,mid+1,r,rs(x));
}
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin>>n>>s;s=' '+s;
build(1,n,1); cin>>q; while (q--){
int op,x,y; cin>>op>>x;
if (op==1) s[x]^='a'^'b',update(x);
if (op==2) cin>>y,puts(query(x,y).rec[0][0]?"YES":"NO");
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3568kb
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: 3612kb
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: 3628kb
input:
5 aabba 1 2 1 5
output:
YES
result:
ok YES
Test #4:
score: 0
Accepted
time: 0ms
memory: 3632kb
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: 3572kb
input:
8 abaabbbb 2 2 2 7 1 1
output:
NO
result:
ok NO
Test #6:
score: 0
Accepted
time: 0ms
memory: 3832kb
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: 3628kb
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: 3812kb
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: 3840kb
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: 3840kb
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: 3600kb
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: 2ms
memory: 3620kb
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: 3636kb
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: 3804kb
input:
10 abbaaabaab 3 1 5 1 9 2 3 10
output:
NO
result:
ok NO
Test #15:
score: 0
Accepted
time: 0ms
memory: 3632kb
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: 3644kb
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: 21ms
memory: 3848kb
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: 3668kb
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: 3672kb
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: 5896kb
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: 3896kb
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: 3852kb
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: 2ms
memory: 4132kb
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: 4ms
memory: 5840kb
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: 29ms
memory: 4028kb
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: 3520kb
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: 4344kb
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: 4188kb
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: 4ms
memory: 4236kb
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: 8512kb
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: 2ms
memory: 6592kb
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: 6ms
memory: 6316kb
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: 22ms
memory: 6700kb
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: 9724kb
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: 10380kb
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: 8ms
memory: 10544kb
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: 42ms
memory: 9472kb
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: 3636kb
input:
1 a 1 2 1 1
output:
YES
result:
ok YES
Test #39:
score: 0
Accepted
time: 2ms
memory: 3968kb
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: 3632kb
input:
1 b 1 2 1 1
output:
NO
result:
ok NO
Test #41:
score: 0
Accepted
time: 37ms
memory: 3960kb
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: 5728kb
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: 1ms
memory: 4272kb
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: 5ms
memory: 4308kb
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: 2ms
memory: 7936kb
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: 3ms
memory: 7252kb
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: 7ms
memory: 7376kb
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: 26ms
memory: 7488kb
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: 3ms
memory: 10312kb
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: 0ms
memory: 10504kb
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: 6ms
memory: 10860kb
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: 56ms
memory: 10560kb
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: 32ms
memory: 4196kb
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: 0ms
memory: 5808kb
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: 0ms
memory: 6220kb
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: 4ms
memory: 4300kb
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: 2ms
memory: 7592kb
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: 3ms
memory: 7440kb
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: 6ms
memory: 7352kb
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: 22ms
memory: 6760kb
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: 9168kb
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: 2ms
memory: 10888kb
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: 5ms
memory: 10000kb
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: 46ms
memory: 9380kb
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