QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#308505#425. 字符串qiuzx100 ✓453ms56028kbC++176.0kb2024-01-20 08:59:572024-01-20 09:02:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 39ms
memory: 27616kb

input:

100 200000
bbababbaaabaaabbbabbabbabbabbaabbbabbabbabbabbaabbbabbabbabbabbaabbbabbabbabbabbaabbbabbabbabbabbbab
1 100
31 92
11 60
30 41
41 57
15 88
12 91
65 86
13 38
35 38
7 86
2 96
8 57
41 43
24 38
2 6
79 84
3 71
15 53
69 69
32 44
67 99
52 66
21 80
17 25
72 72
25 72
60 64
6 15
21 70
14 15
50 71
14 ...

output:

47
25
23
5
5
32
37
8
8
1
34
46
21
1
4
2
2
28
14
0
5
8
7
25
4
0
23
1
4
25
0
8
25
5
8
14
10
44
5
8
25
5
6
5
34
8
7
8
25
34
9
23
2
0
4
5
25
1
34
6
8
0
2
8
25
18
25
2
3
8
25
1
2
6
21
3
1
27
10
3
22
23
12
27
8
7
25
15
25
8
37
3
8
27
4
8
5
25
3
25
25
5
25
17
9
8
7
44
30
1
19
25
3
3
37
28
5
25
8
1
15
5
8
1...

result:

ok 200000 numbers

Test #2:

score: 10
Accepted
time: 46ms
memory: 28808kb

input:

500 200000
abaabaaaabaabaaaabaabaaaabaabaaaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaabaabaabaabaabaabaabaa...

output:

267
228
46
31
74
26
38
92
30
15
135
108
10
195
86
129
128
181
41
1
61
31
196
43
217
60
66
52
134
189
113
14
129
101
140
44
65
89
0
148
93
23
99
177
253
27
60
106
227
123
63
36
96
49
57
17
210
148
167
37
203
177
165
208
193
241
76
3
28
35
163
228
9
6
208
73
21
184
97
33
98
10
190
109
4
42
229
31
87
1...

result:

ok 200000 numbers

Test #3:

score: 10
Accepted
time: 52ms
memory: 29572kb

input:

5000 200000
babbbabaaabbaaabababbabaaabbaaabababbabaaabbaaabababbabaaabbaaabababbabaaabbaaabababbabaaabbaaababaababbabaaabbaaababaababbabaaabbaaababaababbabaaabbaaababaababbabaaabbaaababaabbabaaabbaaabababbabaaabbaaabababbabaaabbaaabababbabaaabbaaabababbabaaabbaaababaababbabaaabbaaababaababbabaaabba...

output:

1579
690
292
449
478
532
547
582
1274
1002
458
680
344
1439
1220
602
319
268
1421
1230
1367
1325
798
490
757
361
440
719
572
727
628
221
645
228
418
1390
311
802
662
1003
712
388
954
1022
157
99
44
607
825
583
279
4
227
1285
347
983
514
418
1526
533
499
334
1049
976
1260
79
1071
139
739
940
482
117
...

result:

ok 200000 numbers

Test #4:

score: 10
Accepted
time: 48ms
memory: 29244kb

input:

5000 200000
babbbaaabaaababbbbbaaaababbababbababaaaabbbbbaaababaaababbbbbaaaababbababbababaaaabbbbbaaababaaababbbbbaaaababbababbababaaaabbbbbaaababaaababbbbbaaaababbababababbababaaaabbbbbaaababaaababbbbbaaaababbababababbababaaaabbbbbaaababaaababbbbbaaaababbababababbababaaaabbbbbaaababaaababbbbbaaaab...

output:

2259
9
2113
60
603
1764
1553
270
1645
1302
893
673
49
1197
684
1855
149
229
703
572
566
121
426
1989
1511
1177
1595
450
422
698
2080
106
1104
780
102
1294
121
141
377
551
351
233
337
1295
382
1343
290
494
429
312
534
270
807
965
474
796
698
1083
1477
597
547
44
189
754
290
1314
290
2022
657
2094
326...

result:

ok 200000 numbers

Test #5:

score: 10
Accepted
time: 424ms
memory: 51616kb

input:

200000 200000
baababbbbbbbbbbabaaababbaabbabaaaabbaabbbbabaaaabbabbbababaaaabbaabbabaaaabbaabbbbabaaaabbabbbababaaaabbaabbabaaaabbaabbbbabaaaabbabbbababaaaabbaabbabaaaabbaabbbbabaaaabbabbbababaaaabbaabbabaaaabbaabbaabbabbbababaaaabbaabbabaaaabbaabbbbabaaaabbabbbababaaaabbaabbabaaaabbaabbaabbabbbabab...

output:

68438
45123
38818
46365
13546
7147
10377
8922
3951
44132
6410
1388
20906
690
50086
4631
18933
18822
22669
44608
28391
11295
31315
6168
31068
20692
6147
18695
1300
27271
13267
21249
5588
9160
3260
42369
37012
31726
10824
34540
3201
5039
17901
8422
9614
1648
19325
17163
11452
16870
43045
12248
36786
4...

result:

ok 200000 numbers

Test #6:

score: 10
Accepted
time: 448ms
memory: 51952kb

input:

200000 200000
baababaaabbaabbbababaaaaabaababbaabaabaaaaabbabbabbbaaabbaaabbbaabbbaabaabbbbbaabbbaababbbbaababababbbbabbbaababaaaabaabbaabbbaaabababbbbaabbabbbbaabbaaabbaaaaaabbaaaaabababbbabbbbbabbbbbaaabbaaaaaabbaaaaabababbbabbbbbabbbbbaaabbaaaaaabbaaaaabababbbabbbbbabbbbbaaabbaaaaaabbaaaaabababbb...

output:

70193
7004
8538
42161
1855
28580
24923
890
39782
19352
17348
3974
14491
24655
44433
22996
24218
41097
12977
32753
6653
34188
6674
1767
8825
65609
85
42728
25542
22940
27115
109
3784
24492
6973
53193
23009
56985
3448
11437
5675
26682
35093
22606
39244
19566
4696
30120
17531
6286
16215
24996
2099
1912...

result:

ok 200000 numbers

Test #7:

score: 10
Accepted
time: 328ms
memory: 42964kb

input:

200000 1
abbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbbabbabbb...

output:

65357

result:

ok 1 number(s): "65357"

Test #8:

score: 10
Accepted
time: 296ms
memory: 40168kb

input:

200000 1
bbbbabaaaaaaababaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbababbabbababbabaaabbabbbbaaababbbabbab...

output:

88892

result:

ok 1 number(s): "88892"

Test #9:

score: 10
Accepted
time: 453ms
memory: 56028kb

input:

200000 200000
baaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaab...

output:

73785
32397
41165
57
1621
4203
37482
23378
32545
3939
35181
62614
45311
10259
11291
51918
22732
3668
14909
60680
7115
34968
38922
32616
5418
35960
753
5140
23344
31347
51370
20038
27617
30578
18007
63194
5988
59129
8938
41905
14063
60795
40109
37902
46923
60291
22587
37489
56793
29063
42704
14139
82...

result:

ok 200000 numbers

Test #10:

score: 10
Accepted
time: 425ms
memory: 53648kb

input:

200000 200000
aabaabbbbabbbabbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaaaaabbbabbaabbababbbabaaa...

output:

90104
36717
44578
16853
6315
27987
42287
63321
15030
76239
29268
67038
24748
326
1693
12333
19290
1950
15891
85493
12053
40517
9213
3333
54430
36751
6448
15811
62510
25453
20811
24477
27918
42397
23486
36671
45747
13253
2573
5007
10519
21013
21557
1373
16766
39902
4386
22371
38472
21513
45747
71823
...

result:

ok 200000 numbers

Extra Test:

score: 0
Extra Test Passed