QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#676483#532. 区间本质不同子串5un_xiaomivita_msg5 2ms3916kbC++20612b2024-10-25 21:46:472024-10-25 21:46:47

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3676kb

input:

uymivftsoxbezcyxgcjapojohnpkggbhbfgyctiscczvcnsliv
50
28 44
8 33
5 48
44 50
13 40
39 48
16 40
23 42
11 46
14 36
43 49
12 35
3 29
5 28
2 27
9 31
13 22
16 26
23 46
15 48
18 39
5 47
6 36
2 5
18 42
16 19
4 40
9 16
9 48
43 46
8 12
14 49
27 30
2 38
5 36
14 31
33 50
28 30
28 43
18 31
29 32
20 40
19 49
13 2...

output:

148
340
966
27
395
52
316
204
649
266
28
291
371
294
344
267
54
64
292
580
245
922
482
10
315
10
685
35
800
10
15
649
9
686
514
165
165
5
131
101
9
225
483
102
21
427
245
3
131
6

result:

ok 50 tokens

Test #2:

score: 5
Accepted
time: 2ms
memory: 3708kb

input:

bnjbaxekmbaekbxcmzxzzotljlwigycobleqekkrymsmbshvzf
50
16 26
6 21
18 41
25 43
24 47
17 48
7 29
14 45
26 31
1 44
4 13
27 47
9 22
5 45
22 39
30 49
10 39
39 48
37 45
15 34
28 42
7 46
4 15
18 46
25 35
5 17
2 11
40 48
7 19
5 46
20 22
9 32
21 23
6 13
24 27
3 15
8 48
7 27
3 7
2 49
23 45
4 39
9 41
28 50
7 50...

output:

63
127
292
186
292
516
267
514
21
963
49
225
100
836
166
204
451
53
43
203
117
796
70
424
65
84
52
43
85
877
5
292
6
33
9
83
839
222
15
1146
269
644
545
270
965
20
3
76
36
167

result:

ok 50 tokens

Test #3:

score: 5
Accepted
time: 2ms
memory: 3644kb

input:

ymbtlnoazqhfsnzactlcdyxbwfmhqbezbspluhbahlrplmpffw
50
10 37
18 30
23 50
18 49
41 49
23 40
39 41
7 10
1 42
33 43
5 26
15 46
2 49
30 32
35 36
22 35
35 40
22 25
12 18
8 47
20 28
14 25
36 48
4 16
10 15
21 32
20 42
8 48
3 34
16 41
17 21
27 35
3 34
40 45
26 34
19 22
2 3
1 32
22 29
28 33
3 16
23 37
4 41
15...

output:

397
90
392
514
42
167
6
10
880
63
247
514
1147
6
3
103
21
10
28
799
45
77
87
88
21
77
270
839
513
343
14
44
513
20
44
10
3
513
36
20
102
118
722
10
77
3
1054
548
150
15

result:

ok 50 tokens

Test #4:

score: 5
Accepted
time: 2ms
memory: 3708kb

input:

czalbokbmpeyyvxsnezjfolnjumeaojmnnrqhhtrfvzylwocap
50
29 37
39 43
2 16
4 21
9 31
27 43
7 46
20 23
3 40
3 50
4 33
3 34
7 43
43 48
23 26
49 49
4 7
17 42
5 7
33 47
8 38
6 47
4 50
20 22
2 47
14 28
18 33
41 44
32 41
11 50
6 11
1 6
13 43
26 36
7 10
21 33
1 20
17 43
18 41
16 49
34 46
21 25
3 50
38 49
5 37
...

output:

44
15
118
168
268
149
802
10
724
1151
452
513
687
21
10
1
10
340
6
117
484
883
1104
6
1057
117
130
10
52
801
21
21
483
64
10
87
206
366
290
580
89
15
1151
78
548
3
969
132
342
165

result:

ok 50 tokens

Test #5:

score: 5
Accepted
time: 2ms
memory: 3656kb

input:

malwvmydqzxvpcgottpammjzfariwuvijkhjprjdcxkzpyxquj
50
15 44
21 26
43 49
41 49
31 42
3 28
21 28
36 37
9 20
2 3
27 49
10 32
19 41
11 14
30 47
18 29
12 14
18 50
2 24
9 32
39 43
19 45
35 49
34 48
33 45
2 18
18 19
16 39
20 44
18 24
5 15
18 44
26 41
8 15
6 42
9 42
10 20
20 33
14 37
3 29
22 28
2 13
2 50
17...

output:

454
20
28
44
76
344
35
3
76
3
268
269
268
10
166
76
6
547
269
293
15
367
117
116
87
151
3
291
316
27
65
368
132
36
687
581
64
101
293
370
28
77
1198
483
53
15
516
10
36
1012

result:

ok 50 tokens

Test #6:

score: 5
Accepted
time: 2ms
memory: 3684kb

input:

xcocdxizibqiveyzngxlqnbqpqpgdnfzplacscdyegrwydbtvb
50
1 33
45 49
23 32
4 10
1 45
4 11
5 24
18 47
26 31
20 49
2 28
1 15
49 50
8 33
15 18
15 27
27 42
34 45
28 33
6 36
46 49
11 16
16 35
31 39
45 50
35 50
34 50
7 42
4 34
10 42
9 10
18 40
7 9
26 30
32 44
5 38
25 35
11 50
7 16
23 48
31 46
15 40
21 37
11 1...

output:

542
15
52
27
1007
35
201
451
21
452
364
116
3
337
10
86
132
76
21
479
10
21
200
44
20
132
149
645
478
543
3
266
5
15
90
576
64
799
52
341
133
338
147
15
14
288
6
576
184
648

result:

ok 50 tokens

Test #7:

score: 5
Accepted
time: 1ms
memory: 3916kb

input:

nljuwosnqganalknbjyidcheqjjxqrhhifhtcafjjbiwkrjswq
50
33 34
20 47
14 23
31 41
15 33
3 34
36 47
14 41
1 48
3 35
13 44
34 42
13 34
20 25
17 26
25 28
7 36
29 39
19 20
36 44
16 23
41 46
2 20
11 39
12 42
2 41
6 41
34 46
18 24
13 21
24 37
22 23
18 25
8 39
8 26
19 20
20 35
16 17
32 33
4 13
1 13
11 31
21 48...

output:

3
392
55
62
184
517
76
394
1149
549
513
43
247
21
54
9
454
63
3
44
36
21
185
423
481
801
649
89
28
45
101
3
36
514
185
3
130
3
3
53
88
225
393
20
53
90
6
1
578
44

result:

ok 50 tokens

Test #8:

score: 5
Accepted
time: 2ms
memory: 3884kb

input:

lsnfskwpyjvizyzoqcmqhrfxezzfyffdzoofmwcrmucfjrkztg
50
24 26
2 13
9 44
15 23
10 37
6 31
45 48
11 41
17 44
19 45
33 45
25 41
7 12
10 45
2 13
10 13
2 44
40 43
12 28
36 44
15 50
5 43
14 31
27 40
32 35
3 11
21 41
49 49
5 23
1 1
6 13
7 33
21 30
6 14
6 43
11 40
15 41
20 24
37 37
23 36
23 48
49 50
8 41
42 4...

output:

6
77
646
44
392
342
10
479
392
366
87
146
21
646
77
10
923
10
148
42
647
760
164
100
9
45
222
1
187
1
36
368
52
44
721
449
363
15
1
98
339
3
577
21
6
1
52
27
450
1198

result:

ok 50 tokens

Test #9:

score: 5
Accepted
time: 2ms
memory: 3672kb

input:

eigqjhlodoesukgvanfkdudtxbfawvsferxfeywpfdjwpnkfrt
50
32 42
13 34
7 43
12 39
25 27
2 41
17 49
4 32
17 39
5 31
8 22
15 44
40 41
39 46
5 34
4 46
41 42
34 40
7 22
19 23
12 40
21 22
23 34
2 24
24 44
11 42
33 38
15 46
9 13
9 24
8 45
48 49
22 32
13 18
35 45
37 50
32 35
7 18
19 49
8 26
4 14
42 43
8 41
13 2...

output:

62
246
685
393
6
802
543
425
267
369
116
452
3
33
454
923
3
28
132
14
422
3
77
270
223
512
20
512
15
132
720
3
65
21
62
101
10
77
480
185
65
3
578
88
148
132
134
513
63
76

result:

ok 50 tokens

Test #10:

score: 5
Accepted
time: 2ms
memory: 3628kb

input:

zdctktaqefoghxcqvfaglxkoktrukwnowoiggioypmpjsvyblq
50
7 30
23 50
16 45
8 44
1 41
37 40
24 32
5 13
12 41
43 49
2 49
22 25
38 48
7 34
4 38
35 50
9 28
3 26
16 43
21 38
16 21
10 39
5 5
27 50
16 50
37 46
17 33
27 31
35 45
13 21
3 23
13 50
23 32
3 4
6 32
27 49
1 17
15 25
24 45
6 44
45 46
27 48
1 31
15 40
...

output:

292
396
455
688
841
10
43
45
454
28
1152
9
64
395
612
132
205
288
396
164
21
452
1
293
616
54
149
15
63
45
223
726
52
3
368
269
150
65
245
763
3
246
483
342
339
117
342
33
481
36

result:

ok 50 tokens

Test #11:

score: 5
Accepted
time: 1ms
memory: 3604kb

input:

aaaalgbaaaalgbaaaalgbaaaalgbaaaalgbaaaalgbaaaalgba
50
3 6
37 38
2 6
12 25
7 28
16 43
38 49
3 43
26 44
5 33
17 42
8 30
28 49
34 42
10 37
20 37
16 49
18 37
19 42
13 28
11 47
13 30
22 49
1 27
12 38
10 26
34 46
30 47
10 19
26 47
13 33
20 43
18 42
9 16
23 40
1 34
18 34
25 34
16 30
1 19
20 43
12 37
27 49
...

output:

9
2
12
71
127
169
57
260
106
176
155
134
127
36
169
99
211
113
141
85
232
99
169
162
162
92
64
99
43
127
120
141
148
30
99
211
92
43
78
106
141
155
134
7
64
29
225
15
4
36

result:

ok 50 tokens

Test #12:

score: 5
Accepted
time: 1ms
memory: 3556kb

input:

aaaaaaaauvnaaaaaaaauvnaaaaaaaauvnaaaaaaaauvncfemfm
50
13 26
3 38
12 49
9 27
7 38
17 44
18 21
10 14
8 20
2 46
2 24
25 37
17 40
40 48
21 29
38 38
4 37
29 46
37 50
18 23
20 21
13 18
1 43
15 49
2 42
20 49
35 40
18 18
4 39
4 6
27 40
30 34
13 24
20 47
17 45
26 35
13 28
5 45
13 34
28 46
14 31
33 34
37 44
3...

output:

74
313
459
126
269
225
9
12
60
479
170
66
181
44
24
1
291
128
93
19
3
6
390
411
368
331
6
1
313
3
74
14
54
273
254
42
94
398
159
141
115
3
26
1
104
58
24
29
159
357

result:

ok 50 tokens

Test #13:

score: 5
Accepted
time: 1ms
memory: 3632kb

input:

aaaaaaaaaehaaaaaaaaaehaaaaaaaaaehaaaaaaaaaehaaaaaa
50
15 38
22 48
2 29
30 34
7 21
23 25
22 44
2 39
34 36
4 10
1 32
31 44
18 27
19 37
39 45
2 17
19 21
20 29
42 46
3 13
16 42
2 34
30 31
32 39
15 20
28 43
16 32
29 31
20 49
17 30
22 28
35 38
11 30
25 39
2 40
22 28
5 45
19 33
23 50
16 18
24 45
5 32
5 47
...

output:

173
206
217
13
74
3
162
327
3
13
261
63
39
118
21
87
5
33
13
42
206
272
2
21
6
85
96
3
239
67
13
4
129
78
338
13
360
74
217
3
151
217
382
162
53
52
239
1
239
129

result:

ok 50 tokens

Test #14:

score: 5
Accepted
time: 1ms
memory: 3780kb

input:

aaaaaaaarcraaaaaaaarcraaaaaaaarcraaaaaaaarcryjzlpp
50
28 34
22 48
28 30
23 41
21 23
15 36
16 39
16 17
3 32
33 45
12 14
22 48
5 46
20 42
17 29
2 36
24 48
9 24
23 38
3 35
38 50
17 19
28 39
11 37
24 50
15 41
5 6
15 30
4 8
40 50
31 42
3 18
23 45
23 24
16 40
6 30
1 28
21 34
28 37
12 22
19 41
16 32
35 37
...

output:

23
271
3
125
6
158
180
2
246
61
3
271
439
169
63
301
241
92
92
279
83
3
56
213
293
213
2
92
5
63
48
93
181
2
191
191
224
70
42
37
169
103
3
49
235
17
158
14
191
205

result:

ok 50 tokens

Test #15:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

aaaaaaaaslsaaaaaaaaslsaaaaaaaaslsaaaaaaaaslsaaaaaa
50
8 34
8 35
23 30
41 42
25 39
33 43
18 41
14 23
4 40
27 41
5 16
11 37
1 33
16 50
9 18
35 47
17 23
17 34
25 35
14 31
14 23
41 42
9 32
16 41
28 30
16 41
4 42
9 33
43 44
14 32
20 49
5 48
40 42
14 41
5 19
5 46
11 31
4 30
8 44
4 49
22 22
10 15
2 14
1 38...

output:

213
224
8
3
83
37
180
38
323
81
57
213
279
301
33
63
23
114
47
114
38
3
180
202
3
202
345
191
3
125
246
400
5
224
81
378
147
213
323
422
1
15
63
334
103
224
81
224
28
334

result:

ok 50 tokens

Test #16:

score: 5
Accepted
time: 1ms
memory: 3828kb

input:

aaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaaiiaa
50
2 49
1 2
10 27
6 31
23 26
18 29
28 33
29 34
26 39
4 22
23 32
22 29
3 32
23 45
16 32
7 33
7 18
5 44
6 27
5 35
32 44
18 42
27 37
2 14
40 46
26 45
16 44
9 46
6 21
1 3
20 21
37 44
6 27
9 23
8 38
16 28
7 46
47 50
3 25
16 22
3 7
9 12
5 28
30 41
19 39
3...

output:

184
2
64
96
8
40
16
16
48
68
32
24
112
84
60
100
40
152
80
116
44
92
36
44
20
72
108
144
56
5
3
24
80
52
116
44
152
8
84
20
12
8
88
40
76
36
172
48
24
68

result:

ok 50 tokens

Test #17:

score: 5
Accepted
time: 1ms
memory: 3664kb

input:

aaaakdkaaaakdkjvpkaaaakdkaaaakdkjvpkaaaakdkaaaakdk
50
21 43
13 27
3 20
15 25
8 34
2 20
22 29
23 27
9 20
29 39
13 34
36 43
36 49
8 30
1 14
2 13
42 50
12 44
25 37
4 27
8 22
8 26
4 22
1 44
6 12
1 16
33 45
10 29
16 16
23 48
20 31
8 8
3 45
9 35
36 41
1 47
3 22
13 39
25 48
43 44
13 35
19 28
7 34
14 27
26 ...

output:

218
104
143
58
290
156
28
13
70
60
200
28
70
220
70
56
35
398
80
236
102
152
158
596
21
101
78
173
1
272
56
1
578
290
14
650
173
290
236
3
218
42
308
91
3
186
29
110
2
362

result:

ok 50 tokens

Test #18:

score: 5
Accepted
time: 1ms
memory: 3652kb

input:

aaaaaaaaaaaaaaaadzdajaaaaaaaaaaaaaaaadzdajaaaaaaaa
50
17 37
15 27
17 29
23 38
4 7
5 14
40 43
21 34
37 40
32 49
18 20
18 32
12 37
4 46
40 48
27 49
2 22
18 18
36 42
4 19
29 31
2 17
16 34
2 10
22 38
3 30
2 40
29 33
4 34
1 7
31 43
6 24
11 16
16 49
8 35
25 33
31 36
38 47
12 34
4 45
29 41
13 36
11 16
3 33...

output:

109
71
61
31
4
10
9
27
9
127
6
64
214
571
29
191
123
1
25
57
3
31
109
9
33
268
487
5
325
7
67
127
6
382
268
9
6
43
181
550
53
183
6
325
613
55
55
3
126
613

result:

ok 50 tokens

Test #19:

score: 5
Accepted
time: 1ms
memory: 3604kb

input:

aaaaaaaagodaaaaaaaagodaaaaaaaagodaaaaaaaagodaaaaaa
50
4 24
5 6
32 41
1 50
30 49
36 41
27 50
19 34
13 29
24 45
31 32
4 32
6 15
6 30
3 36
7 43
14 30
17 38
17 21
12 14
27 45
23 32
12 36
8 23
19 42
24 36
13 46
21 22
9 30
7 43
29 33
16 41
34 41
7 48
7 49
9 12
28 43
11 47
5 50
13 16
19 30
14 24
4 29
42 46...

output:

148
2
27
467
137
6
181
93
104
159
3
236
43
192
291
324
104
159
12
3
126
27
192
93
181
64
291
3
159
324
14
203
8
379
390
10
93
324
423
4
49
48
203
14
82
6
43
49
5
104

result:

ok 50 tokens

Test #20:

score: 5
Accepted
time: 1ms
memory: 3640kb

input:

aaaaaaaawruaaaaaaaawruaaaaaaaawruaaaaaaaawruaaaaaa
50
35 49
8 27
40 45
6 13
18 20
42 44
12 29
12 43
7 29
26 38
40 47
10 27
24 36
18 23
18 31
27 34
6 34
17 40
21 48
18 38
3 26
14 45
9 43
15 31
17 34
7 12
23 43
11 21
45 47
38 50
17 29
16 32
21 26
14 27
14 25
35 36
12 36
18 44
18 20
24 49
4 26
11 35
3 ...

output:

84
137
19
30
5
6
115
269
170
66
30
115
64
19
71
29
236
181
225
148
181
269
302
104
115
19
148
38
3
66
64
104
15
75
57
2
192
214
5
203
170
192
39
203
6
10
21
434
159
7

result:

ok 50 tokens

Test #21:

score: 5
Accepted
time: 1ms
memory: 3612kb

input:

hurrhurhurrhurrhurhurrhurhurrhurrhurhurrhurrhurhur
50
7 17
33 35
4 43
17 48
23 33
34 46
10 38
4 15
5 19
2 3
30 31
1 28
14 24
4 21
30 46
43 47
21 22
32 48
6 15
42 46
18 45
48 49
16 18
1 6
41 46
15 49
12 22
1 3
23 45
20 38
7 8
16 43
6 11
25 33
1 9
29 40
31 41
27 36
34 44
28 35
35 36
19 45
17 21
23 36
...

output:

37
6
447
273
45
57
249
53
74
3
3
235
46
107
97
13
2
96
37
13
217
3
6
17
17
333
46
6
162
118
3
231
17
29
33
53
46
33
45
25
3
206
12
63
1
249
32
46
74
206

result:

ok 50 tokens

Test #22:

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

input:

onnzpuoonnzpuonnzpuoonnzpuoonnzpuonnzpuoonnzpuonnz
50
17 20
6 42
32 46
7 23
34 46
17 29
2 29
12 31
13 22
16 40
2 9
7 42
38 46
13 31
5 40
8 38
12 46
21 38
9 43
22 27
35 37
19 46
28 32
44 46
1 44
22 47
35 37
22 40
2 37
35 38
32 45
1 19
20 39
8 23
18 39
21 45
13 28
15 29
1 27
29 36
11 13
16 33
14 40
9 ...

output:

10
444
92
114
68
68
269
137
48
218
33
424
40
120
424
324
404
127
404
20
5
269
14
6
584
231
5
140
424
9
83
140
152
101
176
218
96
82
244
32
6
103
244
264
384
75
54
105
205
179

result:

ok 50 tokens

Test #23:

score: 5
Accepted
time: 1ms
memory: 3576kb

input:

lfxlllfxllfxlllfxlllfxllfxlllfxllfxlllfxlllfxllfxl
50
29 37
10 47
20 23
13 22
17 24
8 23
27 41
5 14
17 30
11 17
3 28
6 25
29 33
14 33
10 31
31 47
5 11
36 41
24 25
1 19
4 8
15 48
2 18
3 21
7 14
11 50
18 20
3 18
17 50
5 45
29 46
18 39
38 50
1 12
7 7
10 37
5 20
3 43
16 33
40 49
6 6
20 31
25 27
9 20
32 ...

output:

29
411
9
37
27
75
78
33
69
22
207
123
13
123
153
81
21
17
3
114
12
327
96
118
25
457
3
87
337
480
101
141
61
53
1
231
87
480
105
39
1
53
6
47
22
503
151
457
151
33

result:

ok 50 tokens

Test #24:

score: 5
Accepted
time: 1ms
memory: 3580kb

input:

xkxnxkxxkxnxkxnxkxxkxnxkxxkxnxkxnxkxxkxnxkxnxkxxkx
50
8 32
4 34
13 46
11 17
2 2
25 47
14 33
25 47
1 21
4 49
7 18
7 44
26 44
30 30
6 23
17 33
43 46
2 17
27 40
22 35
15 44
29 35
16 33
28 31
16 43
23 25
9 37
23 42
11 18
20 21
30 34
30 47
39 50
22 44
8 34
34 35
2 34
9 16
14 24
2 48
24 25
40 47
10 40
8 2...

output:

191
299
350
21
1
169
121
169
147
617
48
430
125
1
114
97
9
93
73
73
278
21
105
9
245
5
263
136
25
3
13
114
56
169
227
3
335
25
49
637
3
25
299
147
49
227
136
1
59
114

result:

ok 50 tokens

Test #25:

score: 5
Accepted
time: 1ms
memory: 3576kb

input:

mjtcxgmjtmjtcxgmjtcxgmjtmjtcxgmjtmjtcxgmjtcxgmjtmj
50
12 36
2 39
2 13
19 20
3 26
8 47
7 41
9 31
19 42
3 28
27 33
8 37
6 14
1 47
31 42
4 24
14 16
3 46
9 33
32 50
12 28
2 22
19 34
8 32
13 34
33 45
16 43
31 39
6 50
24 29
19 26
14 24
30 35
13 34
5 26
3 11
5 41
22 40
34 45
15 35
37 50
18 27
4 13
16 41
14...

output:

219
468
66
3
210
513
399
195
174
240
27
308
39
681
66
165
6
609
225
135
115
167
102
225
177
69
225
39
633
20
33
51
18
177
180
41
445
129
57
155
81
48
48
192
84
39
321
156
210
284

result:

ok 50 tokens

Test #26:

score: 5
Accepted
time: 2ms
memory: 3660kb

input:

zkkmttzkzkkmttzkkmttzkzkkmttzkzkkmttzkkmttzkzkkmtt
50
17 24
35 49
7 46
8 25
39 48
19 21
27 50
9 22
7 47
31 43
34 34
25 47
3 28
9 41
24 45
3 17
26 41
48 48
14 48
10 29
18 42
15 45
7 37
11 44
6 8
10 10
12 18
13 31
20 26
7 40
18 48
2 28
3 7
14 25
2 38
1 23
2 43
21 39
7 40
30 39
29 39
33 47
9 23
26 35
6...

output:

31
93
511
123
47
5
207
67
533
61
1
193
235
357
179
91
104
1
401
152
211
313
319
379
6
1
25
133
24
379
325
249
14
64
445
193
555
127
379
46
55
91
81
47
323
126
24
159
533
307

result:

ok 50 tokens

Test #27:

score: 5
Accepted
time: 2ms
memory: 3640kb

input:

lfathgtlflfathgtlfathgtlflfathgtlflfathgtlfathgtlf
50
10 13
4 7
5 39
15 16
15 49
22 45
3 15
18 35
10 14
3 20
2 43
1 36
9 50
31 45
19 47
2 40
14 30
21 39
9 39
17 45
10 15
10 22
24 33
10 24
35 50
19 50
8 21
37 39
34 45
41 48
1 36
34 44
12 47
2 43
22 32
35 45
14 25
11 24
39 49
3 42
10 39
10 20
13 22
20...

output:

10
9
419
3
403
198
77
122
15
132
578
428
578
99
277
506
122
131
335
253
21
69
50
83
90
346
86
6
66
34
428
58
428
578
59
55
62
76
55
530
314
55
48
198
138
528
1
18
250
18

result:

ok 50 tokens

Test #28:

score: 5
Accepted
time: 1ms
memory: 3860kb

input:

wfpzwfwfpzwfpzwfwfpzwfwfpzwfpzwfwfpzwfpzwfwfpzwfwf
50
7 39
1 33
35 40
46 48
39 44
9 24
8 22
17 20
32 45
29 47
11 24
7 37
27 28
7 28
23 35
5 18
5 49
15 21
40 44
38 43
4 20
4 47
4 33
12 18
33 41
24 45
16 18
10 40
18 50
9 36
1 24
39 45
2 49
5 44
24 41
3 26
38 39
12 16
11 19
20 45
22 38
9 25
28 30
22 28...

output:

334
330
18
6
18
90
84
10
74
124
66
298
3
154
64
74
592
24
12
19
104
569
282
24
30
154
5
300
294
250
186
24
670
478
114
190
3
14
36
194
104
98
6
24
42
6
9
3
114
122

result:

ok 50 tokens

Test #29:

score: 5
Accepted
time: 1ms
memory: 3644kb

input:

ebwbeeebebwbeeebwbeeebebwbeeebebwbeeebwbeeebebwbee
50
45 50
9 35
22 48
29 37
16 25
21 34
32 37
32 44
10 14
7 14
15 37
20 42
5 50
27 48
9 42
36 41
10 18
8 27
39 49
35 37
13 25
32 49
3 9
2 39
17 38
16 18
4 27
20 35
3 32
19 40
19 23
15 20
2 18
22 23
8 33
9 30
12 30
2 15
12 43
21 31
29 41
30 33
20 36
3 ...

output:

18
246
250
36
44
76
17
59
13
29
148
184
640
176
376
18
35
148
52
3
70
123
22
464
140
5
204
92
300
160
11
18
110
3
235
176
134
76
332
52
68
9
100
28
13
44
5
379
84
240

result:

ok 50 tokens

Test #30:

score: 5
Accepted
time: 1ms
memory: 3620kb

input:

cihcicihcihcicihcicihcihcicihcihcicihcicihcihcicih
50
10 24
24 40
14 21
11 27
38 43
4 24
34 36
32 33
28 42
22 23
11 41
16 37
17 38
17 23
20 31
24 46
35 46
10 42
26 47
25 45
18 49
4 16
33 48
3 29
1 16
48 50
4 31
5 14
18 29
33 45
9 26
5 21
18 22
16 22
38 48
19 34
1 5
34 40
1 37
8 35
13 39
1 12
7 17
33...

output:

69
96
27
96
17
140
5
3
74
3
270
133
133
22
53
166
53
312
153
140
303
61
87
218
85
6
231
37
53
57
101
96
13
22
45
85
12
22
396
235
186
53
46
47
417
333
3
69
228
22

result:

ok 50 tokens

Test #31:

score: 5
Accepted
time: 2ms
memory: 3696kb

input:

degchfedbgdfcbdbedbagbchgcbhhahbcahghecdbhcdffeacf
50
3 30
18 50
13 48
1 4
27 31
21 29
7 13
15 49
7 20
23 41
31 43
20 27
15 39
16 34
13 30
32 46
38 41
12 44
3 16
10 40
4 47
13 47
12 39
19 36
23 25
31 44
28 45
16 17
4 47
2 8
7 12
6 36
43 47
10 43
14 17
26 43
1 33
28 30
11 47
17 44
26 34
1 48
34 50
13...

output:

379
530
630
10
13
40
27
596
94
176
85
33
303
177
158
112
10
528
97
468
940
595
381
155
6
97
159
3
940
27
20
465
14
562
9
158
528
5
665
379
40
1121
143
24
6
73
111
43
3
326

result:

ok 50 tokens

Test #32:

score: 5
Accepted
time: 1ms
memory: 3856kb

input:

cfabdeddchhefagfbegegfhdfbcfeachehafdgebebaeegeagg
50
29 38
25 32
15 21
45 48
10 19
9 43
10 24
25 47
11 17
17 20
7 39
36 48
33 47
14 39
32 37
18 20
26 45
4 7
30 35
24 30
25 27
3 42
27 49
14 30
40 50
40 45
33 44
1 46
42 47
14 18
12 26
3 13
13 37
13 18
30 46
24 45
28 50
3 26
25 31
17 44
11 33
5 12
26 ...

output:

52
34
24
9
51
595
110
259
27
9
530
82
110
329
20
5
197
9
19
27
6
780
258
141
59
18
72
1032
19
15
109
62
305
20
143
238
258
281
26
382
257
32
20
10
438
19
7
27
282
111

result:

ok 50 tokens

Test #33:

score: 5
Accepted
time: 2ms
memory: 3552kb

input:

cabbdgdfddbehdbdchghhfcecbehebedafgaahagfdceaagfef
50
15 41
12 50
3 12
8 50
21 45
1 45
29 40
17 27
5 15
15 24
34 38
13 43
2 7
25 47
8 43
31 36
10 50
6 35
5 48
25 46
9 38
26 39
16 22
6 23
41 45
6 30
8 27
41 50
27 35
31 41
20 28
1 34
20 32
27 44
23 30
34 42
8 30
16 43
16 50
6 39
17 28
16 35
32 41
15 2...

output:

358
741
50
899
306
989
73
61
60
52
14
471
19
258
631
20
817
438
942
237
438
97
26
159
15
303
195
51
43
61
41
563
83
161
32
41
256
384
596
564
72
197
50
85
33
71
10
668
35
62

result:

ok 50 tokens

Test #34:

score: 5
Accepted
time: 2ms
memory: 3600kb

input:

dcccddggdcdfeabefddfcfeaahbdahdgfdaeddaaabeeabdfcb
50
19 44
7 33
8 41
30 39
9 12
18 49
38 45
10 10
18 44
11 20
2 27
6 43
30 48
29 29
7 35
6 8
17 43
13 18
31 40
7 21
2 45
6 44
26 46
27 37
15 41
2 39
33 37
2 24
25 43
34 37
14 46
6 15
11 35
2 9
17 25
23 25
36 38
4 26
40 48
15 30
29 48
6 40
8 13
18 37
2...

output:

328
354
558
50
9
492
31
1
353
49
326
696
175
1
407
5
352
20
49
111
935
734
213
61
352
698
14
253
174
9
524
52
301
30
41
5
5
255
40
126
194
592
20
196
3
38
328
15
25
6

result:

ok 50 tokens

Test #35:

score: 5
Accepted
time: 1ms
memory: 3524kb

input:

fhagghbfgcebgeebahadddaceagbhdbabaaccbdbdfaegfdbad
50
20 39
31 38
9 26
28 30
17 24
6 43
20 30
10 11
5 33
22 44
14 47
25 50
2 5
13 28
5 21
4 26
12 45
19 38
8 34
37 40
11 34
19 32
15 32
30 39
31 39
16 19
13 21
15 27
28 30
5 37
20 39
8 25
25 41
15 31
1 8
38 50
41 45
2 33
14 37
24 48
35 47
2 4
18 26
40 ...

output:

194
30
157
6
31
703
61
3
410
257
563
327
9
126
143
258
563
194
354
9
279
97
158
48
39
9
42
84
6
530
194
158
140
142
33
82
15
498
279
304
84
6
40
61
563
630
329
328
9
214

result:

ok 50 tokens

Test #36:

score: 5
Accepted
time: 1ms
memory: 3868kb

input:

eafgbcgbeebbfeehgbfchgdfeacbhfacgfcbhbfhdabdhhfhcf
50
37 43
32 33
14 30
31 43
9 21
29 37
20 30
3 24
9 30
17 26
10 24
50 50
16 39
4 23
21 35
13 49
8 46
18 30
34 49
39 41
10 17
14 21
7 23
39 45
7 28
19 28
8 35
24 27
20 28
13 37
13 47
9 10
31 32
2 10
11 24
1 2
21 41
50 50
21 31
20 31
2 19
19 23
15 19
1...

output:

26
3
143
85
82
42
63
233
235
53
110
1
277
192
112
664
739
86
125
6
33
34
139
26
234
53
380
10
44
301
594
2
3
41
96
3
214
1
63
74
156
15
15
303
26
234
40
26
527
9

result:

ok 50 tokens

Test #37:

score: 5
Accepted
time: 1ms
memory: 3560kb

input:

gegaabgecgcbedcecfccfdhhhehafcfdhhhehafcgcbgabacfd
50
6 15
1 3
32 49
48 49
13 23
28 34
14 22
17 35
29 40
19 35
44 45
6 9
4 14
27 41
5 8
44 47
16 39
13 40
1 17
45 46
14 22
13 33
17 36
21 38
2 7
26 50
7 24
12 24
42 49
30 30
32 49
10 34
13 40
5 33
14 34
16 18
8 22
21 31
4 7
1 37
14 49
17 31
16 28
7 34
...

output:

50
5
160
3
59
26
39
159
70
126
3
10
61
105
10
9
234
326
140
3
39
207
172
130
19
294
158
83
33
1
160
295
326
404
203
6
109
60
9
641
579
107
82
372
6
300
127
416
3
1067

result:

ok 50 tokens

Test #38:

score: 5
Accepted
time: 2ms
memory: 3676kb

input:

adcaccagagdefdehadaedadegagddcbfbfaedaefdbaghgbfec
50
35 38
15 24
13 27
4 29
6 21
28 31
8 48
1 48
22 33
17 42
26 32
27 47
49 49
24 46
40 44
20 50
10 17
4 22
26 46
15 38
3 48
7 10
23 27
37 45
47 47
10 39
31 50
2 15
37 41
3 38
18 21
4 39
1 10
18 22
2 4
7 29
27 49
11 36
16 29
16 29
10 11
26 34
38 40
24...

output:

9
47
108
321
125
9
804
1108
73
321
27
216
1
258
15
466
33
175
215
275
1017
7
14
43
1
429
195
94
14
619
9
618
47
12
6
248
258
327
94
94
3
41
6
304
31
257
402
141
581
254

result:

ok 50 tokens

Test #39:

score: 5
Accepted
time: 1ms
memory: 3588kb

input:

cgdbhhfcaegdbgdcbfacebeaaabbdgfcfdfhfeabfdfebgeaee
50
9 10
4 5
9 29
4 27
10 13
12 48
12 24
1 27
9 11
12 16
18 25
4 14
35 50
27 49
23 34
39 44
5 30
36 42
3 31
7 33
4 24
9 24
40 48
42 50
2 9
34 34
18 24
14 45
7 42
7 29
30 38
3 31
27 43
45 50
12 25
30 41
41 47
4 7
8 12
40 49
6 30
2 2
8 24
47 49
11 14
2...

output:

3
3
215
282
10
663
85
354
6
14
33
63
125
256
72
20
331
27
411
355
217
126
42
42
35
1
26
495
631
258
42
411
141
19
98
74
26
9
15
51
306
1
142
5
9
9
142
41
175
257

result:

ok 50 tokens

Test #40:

score: 5
Accepted
time: 2ms
memory: 3812kb

input:

ebeecfccefeafdgbhdhbeecghfaeebheehfadcgcgafheacfac
50
22 30
14 28
33 34
23 31
11 48
21 50
18 43
18 29
7 18
24 32
10 30
20 40
16 18
2 13
34 42
41 44
28 49
31 46
29 49
22 42
29 46
44 47
5 32
19 34
10 12
7 31
2 19
37 47
21 47
28 50
20 43
7 28
9 42
16 49
17 35
30 37
1 44
20 28
21 47
29 39
12 44
27 29
36...

output:

43
113
3
43
700
433
326
73
74
42
217
212
6
71
41
10
235
125
215
212
159
10
384
125
6
306
161
61
351
256
277
239
561
559
176
34
938
43
351
63
527
5
84
84
73
73
25
496
258
20

result:

ok 50 tokens

Subtask #2:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #41:

score: 0
Time Limit Exceeded

input:

cbcdaaehdeaefagffheacbcdaaehdecdehefehcabcgccagcfbeefddceddgefhgfbfhbhbaadadeehghdabcbhfcchefahhafbhhehfceehfeeefddceddgaefagffheabcgccagcfbccgdhbbbffgffdgdhbhfcaeddbdbhdaeafhehfdgadffbaeehefdfgbbcdhfcgghbceahcbcgccagcfbedheadbaabhehfceehfedacfdbfegcacbegahcagcaeddbdbhdacdfhcabcdefgfhbbghfefgfhbbghf...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #61:

score: 0
Time Limit Exceeded

input:

bbbbbbabaabbbaaabaabaabbbbbaabaaaabbbabaababbabbabaababbbbaababaabbbbaaabbabaabbabbbabbbbbbbaaabbabaabbaaaababaaabbabaabbbbbaaaaaabaaabbbabbbbbababaaabbabbaaabbbabbabbbbabbaabbbaabbaaabbbabbbabbbabababbbababbbbaaabbaabbbbaaaaaaaabaabababababbabbaaabaaababbbaaabaabbabbabaabbababbaabbabbbbbbabaaaabbaa...

output:


result:


Subtask #4:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #66:

score: 0
Time Limit Exceeded

input:

povjmnbnhgybwczsvxldabkajigneqshoqdofkpqgfkscnlbjflpxpdneasbuywaygrgcqsbmztnnlubocpjgtuhljrgsdxhxxawcuqhshxumsptmmdldrohewdizgjwigqnufsgyicajrzuxzexbrceavscxkawpavneibjwgmvskqdcsvrwztxznvkcgaxzutfyeamipekqbitogqnarsyqnslsmseamlrxqwutvqtznsvtxfedwyhalhbcmwqolamxlbovnntvjdyltgvvdbjvibhgikpyotnqfbixmbz...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%