QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#133106#6759. 字符串Naitoah#56 210ms45972kbC++144.7kb2023-08-01 15:38:222023-08-01 15:38:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 4
Accepted
time: 9ms
memory: 34380kb

input:

1 5
5 5
aaaaa
4 1
2 1
2 2
2 2
4 1
5 5
abaab
1 1
1 2
2 1
3 1
1 1
5 5
baaaa
1 2
2 2
2 2
2 1
2 2
5 5
babab
1 2
2 2
4 1
2 2
2 2
5 5
baaab
2 2
2 1
1 1
1 2
2 2

output:

0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
2
1
2
2
1
0
0
0
1

result:

ok 25 numbers

Test #2:

score: 4
Accepted
time: 13ms
memory: 34464kb

input:

2 5
10 10
babbbbbaaa
1 4
9 1
6 2
2 3
2 1
1 5
1 5
4 2
1 2
2 4
10 10
baabbaabab
1 5
2 4
2 4
2 3
3 4
5 3
2 3
1 5
3 1
4 1
10 10
aaaaabaabb
1 5
6 2
3 2
2 2
1 1
5 1
1 5
1 5
1 4
3 3
10 10
babbaababb
5 3
7 1
7 2
1 4
6 1
4 2
2 4
2 4
4 1
1 5
10 10
babbbaabba
2 3
1 5
6 2
2 4
1 5
4 1
2 3
5 2
2 3
1 5

output:

2
0
0
3
1
2
2
0
1
3
1
2
2
1
3
1
1
1
1
0
3
0
1
0
0
1
3
3
2
2
2
0
1
1
1
0
3
3
0
2
2
1
1
3
1
0
2
0
2
1

result:

ok 50 numbers

Test #3:

score: 4
Accepted
time: 4ms
memory: 34564kb

input:

3 5
19 19
baaababbbbbaaabbbaa
13 1
1 7
7 6
10 2
4 5
18 1
16 1
7 6
6 5
6 5
3 8
4 7
6 3
2 8
14 3
11 4
11 3
1 4
1 9
19 19
bbaababbaaaaababbba
9 1
10 4
16 1
1 9
4 6
5 4
15 1
1 7
2 6
5 7
14 3
1 9
11 3
1 7
8 6
2 8
10 1
2 8
8 2
20 19
baabaaabaabaaaababba
3 7
1 8
4 5
14 2
7 7
1 5
1 8
15 2
2 8
2 6
3 5
2 4
6 ...

output:

0
2
0
0
4
0
0
0
4
4
6
6
3
7
2
1
1
1
3
0
2
0
2
3
1
1
1
1
2
1
2
2
1
1
2
0
2
0
4
0
1
1
4
0
0
2
5
4
3
2
2
2
6
0
5
5
2
6
1
7
2
2
1
2
0
0
2
4
5
1
5
2
4
3
1
0
6
1
0
4
7
0
0
0
4
0
4
1
1
7
1
7
4
0
0
2

result:

ok 96 numbers

Test #4:

score: 4
Accepted
time: 4ms
memory: 34396kb

input:

4 5
46 50
abababbbbbbbbbabaabaaababbaaaaabababbababaaaaa
1 13
19 1
7 19
22 7
3 21
3 17
3 21
31 6
1 23
11 4
19 11
4 17
2 21
7 20
10 8
25 9
9 19
6 4
7 18
5 4
2 1
12 9
6 20
17 13
7 1
9 17
1 21
12 6
11 11
1 23
5 16
28 6
4 17
10 2
3 19
34 5
21 13
1 23
13 6
31 5
6 20
4 20
3 21
16 1
1 21
17 2
2 19
23 4
1 7...

output:

9
0
0
3
12
11
12
5
14
0
3
5
6
0
0
0
0
0
0
4
0
0
0
10
0
0
14
0
0
14
10
4
5
0
12
1
9
14
0
5
0
5
12
0
14
1
6
1
7
8
8
7
5
15
5
0
16
0
0
13
0
5
14
9
1
14
6
0
5
15
13
9
7
1
0
3
15
4
5
5
3
1
6
1
12
3
0
16
1
7
8
3
13
0
2
0
14
0
3
1
4
0
8
7
3
8
8
13
7
1
13
13
15
3
9
3
9
10
1
10
1
0
10
15
5
0
5
6
2
9
0
12
5
4...

result:

ok 246 numbers

Test #5:

score: 4
Accepted
time: 4ms
memory: 34640kb

input:

5 5
97 98
bbaabaabbababaaaababaabababaabaababbbbbbaababaabaaabbaabbabaabbaababbabbbbbaababbbbabbbbbbbaaaaab
71 13
77 7
13 3
14 40
18 21
13 38
20 18
2 48
30 27
84 4
3 34
4 15
18 36
55 20
3 44
9 36
10 24
15 8
55 15
48 6
38 18
30 16
19 7
4 47
76 4
36 28
3 38
7 43
13 3
7 22
55 12
9 22
26 17
30 23
24 31
...

output:

1
7
0
38
7
18
8
25
15
4
30
9
17
15
40
5
14
7
11
3
1
8
4
31
3
3
34
24
0
8
8
3
12
13
20
8
0
0
6
5
9
10
16
21
2
16
1
24
2
9
6
9
31
15
26
7
9
12
25
0
18
0
19
24
31
18
41
3
9
13
11
19
0
1
25
1
0
22
27
17
35
0
7
10
3
9
21
5
15
0
33
2
5
5
18
24
9
20
5
14
1
12
4
15
0
10
9
4
6
18
2
10
3
31
14
26
13
1
13
6
4
...

result:

ok 482 numbers

Test #6:

score: 4
Accepted
time: 15ms
memory: 34596kb

input:

6 5
998 992
bibbaabpaapbaabbibbbbabbaabbaafbaabbaabbaabbaabfaabbaabbabbbabbbaabpaapbaabbbabobabbaabbaafbaabbaabbaabbaabfaabbaabbabbbbbbbaabpaapbaabbbbbbbabbaabbaafbaabbaabbaabbaabfaabbaabbabobabbbaabpaapbaabbbabbbabbaabbaafbaabbaabbaabbaabfaabbaabbabbbbibbaabpaapbaabbibbbbabbaabbaafbaabbaabbaabbaabf...

output:

32
48
41
62
267
134
145
111
337
312
88
335
139
173
174
97
77
19
155
291
125
23
110
17
13
167
61
126
6
74
214
59
0
200
42
47
125
9
3
119
132
216
0
31
105
61
4
355
141
39
53
60
89
39
52
208
259
17
12
194
355
77
65
53
298
60
138
308
198
120
118
114
207
8
9
68
264
307
366
2
356
6
15
32
120
56
6
93
67
36...

result:

ok 4970 numbers

Test #7:

score: 4
Accepted
time: 14ms
memory: 32772kb

input:

7 5
1988 1997
bvappavbbaabavavpavbbaabbvappavbbaabbvappavbbaabbvappavbbaaqbvappavbbaabbvappavbqaabbvappavbbaabbvappavbbaabbvappavbbaabbvappavabaabbvappavbbaaqbvappavbbaabbpappavbqaabbvappavbbaabavappavbbaabbvappavbbapbbvappavbbaabbvappavbbaaqbvappavbbaabbvappavbqaabbvappavbbaabbvappavbbpabbvappavbba...

output:

20
302
418
404
6
12
674
787
520
153
145
127
633
4
157
792
146
103
326
395
41
38
130
151
222
2
8
301
48
314
90
194
37
53
6
124
558
828
512
89
13
140
221
47
492
94
123
111
63
12
436
34
1
169
681
135
205
303
114
453
96
227
420
112
663
85
43
104
713
28
42
8
17
180
613
81
19
713
89
446
260
171
14
501
58
...

result:

ok 9977 numbers

Test #8:

score: 4
Accepted
time: 20ms
memory: 35056kb

input:

8 5
2977 2978
aabaaaabaabaaaabaabaaaabaabnaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaanbaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaaabaabaaa...

output:

465
335
734
0
461
942
8
412
161
207
532
754
409
375
164
1044
567
1109
1112
1041
96
400
888
1263
30
1029
887
56
614
1099
98
765
128
841
54
372
16
9
935
124
1072
706
232
790
558
16
371
264
52
1255
661
391
0
358
492
696
1197
441
183
129
493
740
256
128
584
53
1185
239
1214
891
844
151
401
243
395
1134
...

result:

ok 14916 numbers

Test #9:

score: 4
Accepted
time: 17ms
memory: 33236kb

input:

9 5
3992 3963
baaamarbaaaabramaaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaabmarbaaaabrambbabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaaamarbaaaabramaaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbabbmarbaaaabrambaabbaabmarbaaaabrambaabbaabmarbaaaabrambaabbaaamarbaaaabramaaabbaabmarbaaaabrambaabbaabma...

output:

336
177
335
701
21
1027
512
925
1488
1776
101
446
1240
1607
541
20
314
269
324
474
86
1128
18
372
311
1047
462
80
1177
972
201
5
626
845
652
719
476
86
361
699
827
499
1740
121
325
435
40
891
201
204
62
132
1255
52
813
492
867
845
793
61
1432
1544
5
27
51
19
428
842
1242
752
1302
225
176
108
1154
31...

result:

ok 19867 numbers

Test #10:

score: 4
Accepted
time: 59ms
memory: 39360kb

input:

10 5
21773 22026
babaaababbabbbbbaababbababaabbababbabbbbabaaaaabaabbabbbbbbaaaabaababbbabbbbbabaababbaababbbbaaabaabbaaaabbbbaaaabbbbbabaaaaaaaabbabbabbaabbbbabbbaaabbabbabababbaabaabbaabbaaaaabaabaababaabbaaaaaabababbaabbababaabbabbaaaaaaaaabbaabbbaabbababbbbbaaaaaabaaabbbaabaaabbabbabaabbbbabbabb...

output:

605
606
870
1877
2959
7799
3875
2952
39
6360
3249
67
2082
6986
393
190
1152
892
2734
2346
25
1130
3784
44
2336
1221
547
1244
169
4481
7213
4746
125
1065
6830
1658
2057
3586
1335
1398
1853
1172
6995
37
5093
2550
3490
3992
161
604
45
935
1271
334
250
1312
7945
6837
0
3573
332
1692
6539
5739
1893
8430
...

result:

ok 109320 numbers

Test #11:

score: 4
Accepted
time: 141ms
memory: 44900kb

input:

11 5
47391 45803
aababababbbbbbbbbbbaabaabababaababbbbabbabbabaabbbbabbbbaaaababbabababbabbabbaabbbaaabaaaabbbabababbaababbbabbabbabbbabaabbabaabaaaabbbbbbbbabbbbbababbaaababbbababbabaababbaaaaaaaaabaababaababbaaaabbbbaaababbaabaaabbabaaaaaabbababababbababaaaabbbaaaaaaaaaaabbbbbbbabbbaaabababaaababa...

output:

4187
3688
103
3723
2769
13827
13979
644
1458
10311
4489
1555
3876
1467
347
635
253
31
13744
3311
4567
8057
8348
1535
688
13113
483
8597
8775
4255
9923
3224
1010
79
8866
3892
7422
1582
7336
3033
10456
7159
3243
16103
3328
8457
364
1124
2163
1566
7741
4080
2561
18853
1239
10074
1016
2604
1382
4437
663...

result:

ok 236962 numbers

Test #12:

score: 0
Runtime Error

input:

12 5
69918 68763
bbabbbabbbaaabaabbbbbbbbbabbbbbbbbaaabaabaabbbaabaaaabbabbabbbbbabbbbaabaaaabaabbababbbbbaaababbabbbbaabbbaaabaaaaababaaabbbbababababbababbbaaabbbbaabbabbbbbbbbabbabbbbaaabbbbaaababbbaaabaaabbabaaabbaabbbaaabbbbbbaabaabbbaabaaabbbabbbbbaabaabbabbbabbababbaaaabbbbbbbaabaaaabbabaaaaab...

output:


result:


Test #13:

score: 0
Runtime Error

input:

13 5
86855 85346
bbaaababbbbbaaaabbbaabbabbabbaabbbabbbbbbbaabaabbaabbaaaabbabaaaabbaaaabababbbbbbbbaabbabababaabaababaaabbabaabaaabaabaabbbabbabbbaabaaaabbbbabbbaabbabaabbabbbaabbbbbaaaaabbbbaaaababbbabaaabaababaababaaabbbaaaababbabaababaabababaababbabbbabaabaaabbabababbbbbbaaaababababbabaabaaaaabb...

output:


result:


Test #14:

score: 0
Runtime Error

input:

14 5
95651 97657
babbbababaaaabaaaaaaaabbaaabaababbaabbaabbabbaaabababaabaaaabaaaabbbabbabbaaaabbaabbbbbbbbaabbaabbbaaabaaabababbabababbabbbababaabaababbaabbababbbabbbbabbbbabbaaaaabaaaabbabbbabbbabbaababbbabbaaabaabbbbbbbabbabbbabaaaabaaaaaaaababaababbabaaaabaababaababbaaaaababaaabbbbabababbbabaabb...

output:


result:


Test #15:

score: 4
Accepted
time: 82ms
memory: 38596kb

input:

15 5
21209 21227
babababakakababfbrbabababauabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbalabababakabababfbababababakabababfbrbabababauabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabababfbababababakabab...

output:

875
8428
694
990
9417
1004
607
3128
8428
528
10263
451
1510
1
8757
272
5285
2056
178
54
3412
1160
491
6677
6540
7486
707
409
919
377
3178
339
3932
28
338
421
39
992
1206
2689
712
20
437
5233
6165
9492
49
1315
3028
778
981
4525
4967
10255
1306
1015
1095
2415
1040
933
3517
1255
1117
8592
55
124
780
52...

result:

ok 110426 numbers

Test #16:

score: 0
Runtime Error

input:

16 5
73529 68306
babsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbabsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbrbsbababwbsbabsbabababsbabsbababwbsbadsbababwbsbabsbabsbwbsbabsbababwbsbabsbababwbsbabsbababwbsbabsbabababsbabsbab...

output:


result:


Test #17:

score: 0
Runtime Error

input:

17 5
87085 88577
ababababababvbabababababababababababvbabababababababababababvbabababatabababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababababababababababvbabababatabababababababvbababa...

output:


result:


Test #18:

score: 0
Runtime Error

input:

18 5
99489 97628
abababacababababacababababacababababacababababacababababacababababacababababacababababacababayabacababababacabababxbacababababacababababacababababacababababacababababacababababacababababacababababacababababacababayabacababababacababababacababababacababababacababababacababababacababa...

output:


result:


Test #19:

score: 4
Accepted
time: 84ms
memory: 39368kb

input:

19 5
23197 23286
abbbaabaaabbaabbaaabaabbbabbabbhaabaaabbaabbaaabaabbbabbambbaabaaabbaabbaaabaabbmabbabbbaabaaabbaabbaaabaabbbabbabbbaabaaabbaabbaaabaabbbabbabbbaabaaabbaabbaaabaabbaabbambbaabaaabbaabbaaabaabbmabbabbbaabaaabbaabbaaabaahbbabbabbbaabaaabbaabbbaabaabbbabbabbbaabaaabbaabbaaabaabbbabbamb...

output:

1910
2681
1805
4506
5628
1091
2562
4919
2073
2056
437
2767
11
3749
3029
1096
8737
7615
2668
792
3839
5638
3108
4975
97
879
4765
40
669
7198
4567
2552
132
823
163
429
5242
6149
3667
4357
276
5174
2958
5078
5646
372
3909
6780
1673
2847
2623
1161
269
4198
2351
2212
1827
482
8844
2890
4024
10343
6667
18...

result:

ok 116305 numbers

Test #20:

score: 4
Accepted
time: 210ms
memory: 45972kb

input:

20 5
49694 49669
bbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbsabbbbbbaabbbbbbaabbbbbbbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbaabbbbbbsabbbbbbaabbbbbbaabbbbbbbabbbbbbabbbbbbbaabbbbbbaabbbbbbasbbbbbbaabbbbbbaabbbbbbaa...

output:

13569
1017
5376
9522
1695
1795
30
1977
2437
2430
20681
5755
7264
1043
11900
19152
10706
2558
2222
1560
634
5203
22613
9927
5386
16731
4148
14322
439
1311
20353
5062
6228
213
8656
3351
4789
4209
2195
4609
15384
5467
4252
21900
10075
6406
297
2151
2470
34
763
6939
3391
374
11741
6217
141
1034
2377
26
...

result:

ok 248726 numbers

Test #21:

score: 0
Runtime Error

input:

21 5
74422 74421
baabbllbbaabblabbaabbllbbaabbllbblabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbblbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllbbaabbllpbaabbllbbaabbllbbaabpllbbaa...

output:

9693
13073
20831
21621
5981
16974
5816
25955
4486
10152
11526
3956
15722
4301
18511
9572
11947
1378
14729
14477
23432
15272
4932
2930
1014
22445
27811
6051
6254
30
24727
8844
20789
4681
6073
17726
27493
32553
24356
9794
19150
13760
27819
1673
18724
22136
2960
18198
713
7153
7824
33711
14399
7078
234...

result:


Test #22:

score: 0
Runtime Error

input:

22 5
89983 89431
bajbbbzbbaabbzabbjabbaabbajbbazbbaabbzbbbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbbzbbaabbzabbjabbaabbajbbazbbaabbzbbbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbjabbaabbajbbazbbaabbzabbja...

output:


result:


Test #23:

score: 0
Runtime Error

input:

23 5
94783 94700
baabaaaabaabbaabbaabaaaabaabbaabbaabaaaabaabbaaabaabavaabaabaaabbaabaaaabaabbaabbaapaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaaabaabaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaabbaabaaaabaabbaabbaabaaaabaabbaaabaabaaaabaabaaabbaabaaaabaabbaabbaabaaaabaa...

output:


result:


Test #24:

score: 0
Runtime Error

input:

24 5
99576 99977
babbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbbabbaabbbabbaabbadbbaabbaabbdabbaabbadbbaabbaabbdabbaabbabbbaabbaabbbabbaabbadbbaabbaabbdabbaabbad...

output:


result:


Test #25:

score: 0
Runtime Error

input:

25 5
99821 99309
aabbaabbaxbbaabbaabbaabbxabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbabbbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbbabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaxbbaabbaabbaabbxabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbabbbaabeaabbaab...

output:


result: