QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#442129#8521. Pattern Search IIucup-team1878#AC ✓82ms40432kbC++232.3kb2024-06-15 08:56:372024-06-15 08:56:37

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3668kb

input:

aabbaab

output:

8

result:

ok 1 number(s): "8"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

a

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

b

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

aa

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

bb

output:

3

result:

ok 1 number(s): "3"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

ab

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

ba

output:

2

result:

ok 1 number(s): "2"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

bbba

output:

7

result:

ok 1 number(s): "7"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

abbbbbbbab

output:

20

result:

ok 1 number(s): "20"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

abbbbabbbabbbabbabaabbabb

output:

43

result:

ok 1 number(s): "43"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

bbbaabaabbbaabababbbabaaabaaabbbaaaabaabaaaaabbabbbababbabaaba

output:

94

result:

ok 1 number(s): "94"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

ababaaabbaaaabaaaaabbabbbababaabaabbabbabaaaabbbabbaaaabaaaabbbabaaaaabbbbbbbbaabaabaabbbbbbabbaabaaaabbbabbbaaabaaabaababaabbbbbbbbaabababaabbaabbbaaaaabb

output:

245

result:

ok 1 number(s): "245"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

aaaabbbbaaaaababababaaabbbbbbababbaaaaabaaaaaabababbaabbbabbabbbbabbbabaabaaaabababaabbbaaaaabbbabaabaaaababaabbaaabbbaaaabbbaabbaaabbabbbabbabbaababbbbabbbbbbabbaaabbaabbbbbbabababbaaababbaaaaaaabaabbaabbabbbaaaaaaaaaababbaaaabaabbbabbbaabbabbbaabaaaaaabaababaaaababaaaaaababbaaaaaabaabbaabbbbbbaaba...

output:

625

result:

ok 1 number(s): "625"

Test #14:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

aabaababbbbbbbbaabaaaaaabbbaababbabbabbaabbaaaaabaaaabbbbababbaabaaaaaabbbbabbbbbbbabbbaababbbbbbabaaababbaabaaaabbaababbbaaabbabababbbbbabbbaaaaaabbaabbbbabbabbaaaaaabababbabbbbabaabbbbbbbbaaabababbbbbbbaaababbbbbbabbbbabbaaabbbbaaabaaabbaabaabbaaaabababbabbabababbbaabbbbbabaaabbbabbbababbaababbbba...

output:

1608

result:

ok 1 number(s): "1608"

Test #15:

score: 0
Accepted
time: 1ms
memory: 4308kb

input:

aaababbbabbaabbbababbaaababaabbbbbabbbabbbabbabbaabbabbabaaabaabbbbbabababbbabaaaabaaababbabaaaabababbaabbaaaaaababaabababbbaaaabbababbbaaaaabababbaaaaabaabbbbbbaabaaaabbbaaababaabbbabaabaaababbbaaaaaabbbbbbbabbbabbaaaababbababaababaabbbbbaaaaabbababbbaabaabbabbaabbbbabaaabbababaaaabbbabaaabaabbbbab...

output:

3954

result:

ok 1 number(s): "3954"

Test #16:

score: 0
Accepted
time: 2ms
memory: 4672kb

input:

aaabbbbabaaabbabbaabbabbbbbbbaaabbaaaaabbbbbaaaabbbaaabbabbaabaabbbaabaababaabbbababbbbbbabbababbbbabaaababbbaaabbabbbaabbbbbbbbbbabbbbbabbabbbbabbbbbbbaabaaaaaabbbaaabaabaaaaabbabbaaabbababaaaaaababbbabaabbbaabaaabaabbabaaaaababaaabbaabaababbaaabaabbaabbbbaababbaabaaabababbbbbabbbbababbbbbbaabbabab...

output:

10033

result:

ok 1 number(s): "10033"

Test #17:

score: 0
Accepted
time: 5ms
memory: 6756kb

input:

aabbbbbabababbbababaaabaabbbbbbaaababaabaababbbbbaabaabababaabbbbbbaabbbababbbbbbbbbbabababbabbaaaabaaaaabbabbbabbaaaaababababaaabbbbbbbabbbbbbbbaaabbbaaababbaaaaaabaabbaababbbabaaabbbaabbabababbaaaababbbabbbabaaaaabbbabbbabbaaaabababbbbbbaabbbaaaabbabbabbabbbbbbbaabbbaabbbbabbbaabbbbbbabaaaabbaaabb...

output:

24882

result:

ok 1 number(s): "24882"

Test #18:

score: 0
Accepted
time: 13ms
memory: 12480kb

input:

bbabaaababbabbbbbbababaababaaabababaabbbaabbbabbababbbbbabbbbaaabbbbaaaaabbaaabbbabbbbaabaabbaaaabaababbbababbbbaaaaabaabaababbbbbabbbabbaaabbabbbbaabbabababababababaabbaabbaabbabaaaabaaabbbbbababbbbaaaaabaababbbbabaaaabababaaabaaaabbbbabbbbabaaaaaababbbbabaaabaaaabaaabaabaabaabaaabbabbbbabbababaaab...

output:

62283

result:

ok 1 number(s): "62283"

Test #19:

score: 0
Accepted
time: 26ms
memory: 26604kb

input:

bbbaabaababbaababbbbbbabbbbbbabaabbaaaaabbabbbbbabbabaabbbbaabaaababaaababbaaabababbabbababbbabaabbbabbabbabaabbbbaabaaabbaaabaaabbaaaaabaababbaabaaaabbbbababaababbabaaabababbaabbabbbabbababaaabbbbbabababbaabbbabaaabbaabaababaabbbaabbbaaabbbbabaabbbaaaabbbababaabbaaabaaababbbaabbbaabbbbbabababbababb...

output:

155673

result:

ok 1 number(s): "155673"

Test #20:

score: 0
Accepted
time: 36ms
memory: 21880kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

121390

result:

ok 1 number(s): "121390"

Test #21:

score: 0
Accepted
time: 39ms
memory: 21764kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

196413

result:

ok 1 number(s): "196413"

Test #22:

score: 0
Accepted
time: 31ms
memory: 22008kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

121392

result:

ok 1 number(s): "121392"

Test #23:

score: 0
Accepted
time: 36ms
memory: 22008kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

196416

result:

ok 1 number(s): "196416"

Test #24:

score: 0
Accepted
time: 32ms
memory: 21876kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

121394

result:

ok 1 number(s): "121394"

Test #25:

score: 0
Accepted
time: 36ms
memory: 21924kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

196419

result:

ok 1 number(s): "196419"

Test #26:

score: 0
Accepted
time: 52ms
memory: 33444kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

196415

result:

ok 1 number(s): "196415"

Test #27:

score: 0
Accepted
time: 64ms
memory: 33484kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

317806

result:

ok 1 number(s): "317806"

Test #28:

score: 0
Accepted
time: 52ms
memory: 33284kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

196417

result:

ok 1 number(s): "196417"

Test #29:

score: 0
Accepted
time: 55ms
memory: 33284kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

317809

result:

ok 1 number(s): "317809"

Test #30:

score: 0
Accepted
time: 54ms
memory: 33360kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

196418

result:

ok 1 number(s): "196418"

Test #31:

score: 0
Accepted
time: 60ms
memory: 33308kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

317811

result:

ok 1 number(s): "317811"

Test #32:

score: 0
Accepted
time: 66ms
memory: 40216kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242701

result:

ok 1 number(s): "242701"

Test #33:

score: 0
Accepted
time: 82ms
memory: 40296kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392698

result:

ok 1 number(s): "392698"

Test #34:

score: 0
Accepted
time: 69ms
memory: 40260kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242702

result:

ok 1 number(s): "242702"

Test #35:

score: 0
Accepted
time: 73ms
memory: 40428kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392700

result:

ok 1 number(s): "392700"

Test #36:

score: 0
Accepted
time: 69ms
memory: 40200kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242704

result:

ok 1 number(s): "242704"

Test #37:

score: 0
Accepted
time: 74ms
memory: 40224kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392703

result:

ok 1 number(s): "392703"

Test #38:

score: 0
Accepted
time: 67ms
memory: 40248kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242702

result:

ok 1 number(s): "242702"

Test #39:

score: 0
Accepted
time: 50ms
memory: 40224kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242583

result:

ok 1 number(s): "242583"

Test #40:

score: 0
Accepted
time: 43ms
memory: 40292kb

input:

abaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaabaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaabbaaaaaaaaaaaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaabaaaaaaaaaaaaaaaaaaaaaaa...

output:

233809

result:

ok 1 number(s): "233809"

Test #41:

score: 0
Accepted
time: 78ms
memory: 40428kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392700

result:

ok 1 number(s): "392700"

Test #42:

score: 0
Accepted
time: 80ms
memory: 40224kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392441

result:

ok 1 number(s): "392441"

Test #43:

score: 0
Accepted
time: 44ms
memory: 40200kb

input:

bbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbabbbabbbbbbbbbbabbbbbbbbbbbbbaabbbbbbbbbabbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbabbbbaabbbbbbbbbbbbbbbbbbbbbbbbbabbabbbbbabbabbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbaababbbbbbababbabbbbbbbbbbbbbbbbbbbbbbbabbabbbbbbbbbbbbbbbbbbb...

output:

367219

result:

ok 1 number(s): "367219"

Test #44:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

abaaaabbaabaababaababaabaabbaabaabbabbababbbbaaabbbbbaababbbababbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

180

result:

ok 1 number(s): "180"

Test #45:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

abbaabbbababbaaabbabbabbbabbabbaabaaaabbbbabbbbbaabaabbaaabbababbbbbaaaaaaababbababbabaabbbbbbbbbbbb

output:

177

result:

ok 1 number(s): "177"

Test #46:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

aabaabbabaaaaaababbbbbaababaabaabbaaaabaabbababbbabaabaababbababbbbaababaabbaabbbbaabbababaaababbaaaaaabaababbbbababbbbabbababaaaaaabaaababaaababbabaaaabbbabbaababbabbbbbbaababbaabbbabaabaabaaababbabbabbabababaaabbbbaaabbbabbbabbabbbbabbabbbbababbaaabbaaabaababbaabbbaaabaabaaabbabbaabbbbbbabbbaaaabb...

output:

1673

result:

ok 1 number(s): "1673"

Test #47:

score: 0
Accepted
time: 1ms
memory: 3876kb

input:

baababaabaababaaabaabbbababbaaabbaabaaababbbbbaaaaababbbaaaaaaaabaaabbbaabbbbaabbabbabbbabaaaabbaabbaabbababbbbabbbaaabbbaabababababaabbbababaabbbbabbbbbaaaababaabbabbbabaaaabaaaaabaabaabbabbaabaaababbbabaaaabaaaabaaaaabbbbbbabbababaaababbbaabababbbbbbbbbababbbbbababbbabaaaabbabbbabbbabbbbaaaabaabab...

output:

1719

result:

ok 1 number(s): "1719"

Test #48:

score: 0
Accepted
time: 45ms
memory: 40112kb

input:

abbbbbbababaaabbaabbbbaaabbbababbaaabbabbbbaabbbabbbbabbbabbaabbabbbbabaaabbaabbbabbababaaaaabaabbababbbaabbabbbaaaababbbaabbbabaaababaabbabbaabbbabbabbbababbabababbaaaaaaabbabbbbbaabaabbbbaaaaabbaabaabbbbbaaabbbabbaaabbabbaaaaaaaaababbaabbaabbbbbbbbbababaaababababbabbbaabbbabbaabaabbbbbbbbbbbaabaaa...

output:

246836

result:

ok 1 number(s): "246836"

Test #49:

score: 0
Accepted
time: 38ms
memory: 40280kb

input:

aaaaaaabbbaaabbbabbbabbbababababbbbaaabbbbbabbabbbbbaabbaabababbabbaabbbbbbbabbbbabbbabaaababaaabaaaabaaaaabababaabaabaaaaababbbaabbaaabbbabaabbaaabbaabbaaabbbabaabbaaaabbabbbaababbababbbbbbaabbbaaaaabaaababaaaababbbabbaabaabbbbabbabbabbbbbbbababbaababaababbbbbaaabaaaabbaabaaabababbbbabaaabaaaababbb...

output:

246901

result:

ok 1 number(s): "246901"

Test #50:

score: 0
Accepted
time: 44ms
memory: 40384kb

input:

baabbbaaaabbbbbaababbabbaaaaaaaaabaaaabbaaabbabbbbbbbbbaaaaabbbbbababbbbbbbbbbbabbbbabaaabbbbbabbaabbbabababaabbaababbbababaaabbbababaaaaabaaaabababbabaabbbabbbbaabaaaababbaabbbbbabababaabbbbbabbbbbaaabaaababaababbabaabababbbbaabababbabbbabbabbbbababaabaaaabbbabbabaabaabbbabbbaabaabababaaaaaabbbabbb...

output:

246841

result:

ok 1 number(s): "246841"

Test #51:

score: 0
Accepted
time: 48ms
memory: 40276kb

input:

aabbbbaaabbaabaabaabbabbbaaaababaabaaaaababbabbaabbaababbbbabbaaaabbaaaaabaabbaabbbabaaababaabbbbbababbbaababababbbbbbaaaabbbabaaabbbabbbbaababbaabaabbaaababbbababaaabbbbbbaaaabbbaabaaabbbbbaabababaaaaababbabbaabbbbbabbabaabbaaabbbabababbabbababbabbbbbaaabbaaabaabaaabbbaabbbabbaabaaaababbbabbabbaaba...

output:

246720

result:

ok 1 number(s): "246720"

Test #52:

score: 0
Accepted
time: 41ms
memory: 35756kb

input:

baabbaabbbabbabbbbbababbbabbbaababbbabbbbbabbbbbbabbbbbbbabbbaabbbbbbbbbbbbbbbaaaabbbbbbabbbbbabaaabbbbbbbabbbabbbababbbbabbbaaabbbaabbbbbbbabbbbbaabbabbbabbbabababbaababbbbabbabbbbbabbbabbbbbbbbaaabbaababbbbbabbbbbbbbbbabbaabbabbbbbbbbbabbabbababbbabbbabbbabbbbbbbabbbbbbbbbabbbbbbbbbbbbbababbabbbaa...

output:

266491

result:

ok 1 number(s): "266491"

Test #53:

score: 0
Accepted
time: 38ms
memory: 35636kb

input:

bbbbbbbbbbbbbaababbbaababbbbbbbbbabbbbbbbbbbbbabbbbbabbbababbbaabbabbbbbbbbabbbbbabbbbabbbbbbbbbbbabbbbbbabbbbbbabbabaaabbbababbaabbbbbabbbbbbbabababbbbbbbbbabbbbabbabbbaabbbaabbbbabababbbbbabababbabbbbababbbabbabbbababbbbbbbbbababbbbbbbbbababbbbbbbbbbbabbabbbabbbbaabbbbabbbabbbbbbbabbbbbbbabbbbbbba...

output:

266645

result:

ok 1 number(s): "266645"

Test #54:

score: 0
Accepted
time: 39ms
memory: 35640kb

input:

bbbbbbbabbbbabbbbbbabbbaaabbabaabbabbbbbbbbabbbaaaabbbbabbbabababbbbbbbbbbbabbbaabbbbbbbabbbbbbbbbbbbbbabbbaabbbbababbbbbbbabbbaabbabbbabbbabbbaabbaabaabaabbbbaabbbabbbaabbbbabbbbbaabbbaaaaabbbbbbbbabbbbbbaabbbbbababbbabbbbbbbabbbbbbbabbbbbbbabbaababbbbbbbbbbbbabbabbaaaababbbbbabbababbbbabbbabbbbaba...

output:

266745

result:

ok 1 number(s): "266745"

Test #55:

score: 0
Accepted
time: 49ms
memory: 40384kb

input:

babbbbabbbababaababbbbaaaababbbbbbabbaabbbaaaabbbbbabbbbbaababbababbbabbbbbbbbbaabbbaabbabbbbbbbbbbbbbbbaababbbaaaaabbbabbababababbaababbbaaabbbbbbabaabbbabbbbbbababbabbabbabbbaaaabbaababbbabbbbaabbbbaabbbbbbbbbbbbaabbbabbbabbbabbbabbbbbbbbabaaabbabbbbbaababbababbbababbababbbbbbbbaabbababbaaaabbbbbb...

output:

282172

result:

ok 1 number(s): "282172"

Test #56:

score: 0
Accepted
time: 38ms
memory: 40264kb

input:

babbbbbaabbbbabbbbbbbbbbabbabbbbabbbbbbbbbaabbaabbbbbaababbbabbbbbbbbbbbbabbbbbabbbbabbabbabbbbabbabbababbbbbbbbabbbbabbbbbbbbbbbbaababaabbbbbbbbbbbbaabbaabbabbbaaaabbbabababbbbbbbbbabbbbbabbbababbbbbbabbbbbbbbabbbbaaaabbbbaababbbbbbbbabababbbbbbabbbbbabbbbbbbaababaaababbbabbabbababbbabbbbbbbaabbbbb...

output:

305384

result:

ok 1 number(s): "305384"

Test #57:

score: 0
Accepted
time: 40ms
memory: 40388kb

input:

babbbaaabbaabbbbbbabbbaaabbabaabbbbbbbbbbbbbbabbbbbbbaabbbbbbbbbbbbbbbbbbbbbbbbababbabbbbbbbabbbbbbbbbbbbabbbabbbbbbbabbbbabbbbabbbbbbaabbbbbbbabababbbbabbbbbabaaaabbbbabbbbbabbabbbbbbabbbbbabbabbabbbbbbbabbababbbbbbbababbbbbabbbbbbbbabbbabbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbabbababbbbbabbbbbbbbbbbbba...

output:

320836

result:

ok 1 number(s): "320836"

Test #58:

score: 0
Accepted
time: 49ms
memory: 40224kb

input:

babbbabbbabbbaaabbbbababbabbbaababbbbbbaabbbabbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbabbbbababaabbbabbbbbbbbbbbaabbbbbbabbbbbbbbbbbbbbabbbbbbbbbabbbbbbbabbbbbbbbbbbbbabbbbbbbbabbbbbbbbabbbbbbbbaabbbbbbbbbabbbbbbbbbababbbbbbaabbbbbabbbbbbbbbbbaabbbbbbbbbbbbbbabbbbbabbbbbaabbbbbabbbbbbabbbbbbbababbbbb...

output:

332069

result:

ok 1 number(s): "332069"

Test #59:

score: 0
Accepted
time: 44ms
memory: 40280kb

input:

bbbbbabbbabbbbbbbabbbaabbabbbbabbbaababbababbbbbabbbabaabbabbbbbbbababbbbbbbabbbbababaabbbbaababaabbabbabbbbaabbabaaabaabbbbbbbbbbaabaabbbbabaabaaabbbbbbabaabababbbabbbabbbabbbbbbbbabbbbabbbabaaababbaaabaaabbbbbbaabbbbabbbabbababababbaababbaabbbabbbbabaaabbaaabaabbbbbbaabbbabbababbaabbbbabbabbbabbbb...

output:

281875

result:

ok 1 number(s): "281875"

Test #60:

score: 0
Accepted
time: 39ms
memory: 40220kb

input:

bbabbbbbbabbbbbbbbbbbbbbbbbbabbbaabbbabbbbbbbaabaababbbbbaaabbabbbbabbbbaabbbbbabbbbbbbaabbbabbbbbbabbbabbabbabaaabbabaabbbaabbbbbbbbbbaabababaaabbbbbaabbbbabbbbbabbababbabababbbabbbabbbbbabbabbbbaabaabbbbabaabbabbabbbbbbababbbbbabbbbbabaabbbbbbbbabbbabbbbabbbbbbbabbabbabbbbbaababbbbabbbbbbbbbabbbbb...

output:

305753

result:

ok 1 number(s): "305753"

Test #61:

score: 0
Accepted
time: 45ms
memory: 40216kb

input:

babbbabbbabababaabbbabbabbbbbbababbbbbbbbbbabbbbbabababbbbbbabbbbbbbbbbbbbbbabbbbbbbbabbbbababbabbabbaaabaabbbbbbbbabbbbbbbbaabbabbababbbbbbbbbbbabaabbbbbbbbbbbabbbbbababaabbbaabbbbbbbbbabbbbababbaabaababbbbababbbbbabbbbbabbbbbbbbabbbbbbbbabbbaabbbbbbbbbbbbbabbbbbabbbbbabbbababbbbbbbbbbbbbaabbbbbbab...

output:

321150

result:

ok 1 number(s): "321150"

Test #62:

score: 0
Accepted
time: 47ms
memory: 40260kb

input:

bbbbbabbabbbabbbbbbbbabbbbbbabbbbabbbabbbbbbbbbbbbabbbababbbbbbbbbbbbbbbbbbbbbbabbbbbbabbbbabbbbbabbbbbabbbbbbabbbababbbbbbbbbabbbbababaabbbbbbbbbbbbabbbbbbbbbbbabbbbbbababbbbbbbbabbbbabbbbbbbbabbbbbbabbbbabbbabbbbbabbbbbbbbbbbbbbbbabbbbbbabbbababbbbbabbbbabbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbabbba...

output:

331900

result:

ok 1 number(s): "331900"

Test #63:

score: 0
Accepted
time: 39ms
memory: 40216kb

input:

bbbabbbbbbbabbbbbabbababaabbabbbbabbbbbbbbabbbabbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbabbbbabbbbbbabbbbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbabbabbbbbabbbbbbbabbbbbbabbbbbbbbbabbbbbbbbbbbbababbbbbbbbbbbbaabbbbbbababbbbbbbbbbbbabbbabbbbbbbbbbbbbaabbbbbbbbbbbbabbbabbbbabbbabbbbbbbbbbabbbbabbbb...

output:

339945

result:

ok 1 number(s): "339945"

Test #64:

score: 0
Accepted
time: 44ms
memory: 40200kb

input:

bbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbabbbbbbbbabbbbbbbbbbabbbababbbbabbbabbbbbbbbbbbabbbbbbbbbbbabbbaabababbbbbbabbbbbbbbbbbbbbabbbbbbbbbbbbabbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbabbbbbbbababbbbbabbabbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbaabbbbbbbbabbbbbbbbba...

output:

346933

result:

ok 1 number(s): "346933"

Test #65:

score: 0
Accepted
time: 44ms
memory: 40228kb

input:

abaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaa...

output:

150000

result:

ok 1 number(s): "150000"

Test #66:

score: 0
Accepted
time: 40ms
memory: 40232kb

input:

babaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaaba...

output:

150000

result:

ok 1 number(s): "150000"

Test #67:

score: 0
Accepted
time: 36ms
memory: 40384kb

input:

ababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaabab...

output:

150001

result:

ok 1 number(s): "150001"

Test #68:

score: 0
Accepted
time: 40ms
memory: 40224kb

input:

baababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabababaabaababaababaabaababaabaababaababaa...

output:

151000

result:

ok 1 number(s): "151000"

Test #69:

score: 0
Accepted
time: 38ms
memory: 40216kb

input:

baabaabaaaabaaaaaabbababaaaaabaabbaaaabbaabaababaaaabbaababaabbabaababbaabaababbabaaababaaaabbaabababbaabaaabbabaababababaaabaabaaababaaababaabababaabaababaababaababaabaabaababbaabaaabaabaabbaababbababaaabaaabbaabaabaabaaaabbaaaaababbabababaabaaabaabaabababababbabaaaabaababaabaabababababababaabababa...

output:

199864

result:

ok 1 number(s): "199864"

Test #70:

score: 0
Accepted
time: 36ms
memory: 40432kb

input:

bbaabaababaaabababaababaabababaababababbabababababaabaabbaabababababaaabaaaaabaaababaaabaabababaabaababaaaababaaaabbaaaabaaabbaaabbabababaabbaabaabbaabababaabbaaabbabaabaabababaabbaabaaaabaabababaabaababaabaaabbaababaaaabababababaabaaaababaabaababbabaababaabababaabaababaabababababbababaaabaabaababab...

output:

196473

result:

ok 1 number(s): "196473"

Test #71:

score: 0
Accepted
time: 51ms
memory: 40224kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

346417

result:

ok 1 number(s): "346417"

Extra Test:

score: 0
Extra Test Passed