QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #326355 | #5368. 异世界的文章分割者 | _map_ | 100 ✓ | 4411ms | 53812kb | C++14 | 8.8kb | 2024-02-12 22:43:36 | 2024-02-12 22:43:36 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 22064kb
input:
10 3 aaaaaaaaaa
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 3ms
memory: 22096kb
input:
10 1 abbbaabbba
output:
289
result:
ok single line: '289'
Test #3:
score: 0
Accepted
time: 0ms
memory: 22104kb
input:
10 2 cacabbcbca
output:
11
result:
ok single line: '11'
Test #4:
score: 0
Accepted
time: 0ms
memory: 22064kb
input:
10 4 aabbccddaa
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 22000kb
input:
10 4 ababbbabab
output:
2
result:
ok single line: '2'
Test #6:
score: 0
Accepted
time: 2ms
memory: 19984kb
input:
10 2 ababbaaaba
output:
12
result:
ok single line: '12'
Test #7:
score: 0
Accepted
time: 0ms
memory: 20076kb
input:
10 1 baabaababa
output:
156
result:
ok single line: '156'
Test #8:
score: 0
Accepted
time: 2ms
memory: 22008kb
input:
10 10 hbjebnidnq
output:
0
result:
ok single line: '0'
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #9:
score: 10
Accepted
time: 0ms
memory: 22112kb
input:
50 10 aababaaabaabaaabababaaaaaabbbababbaababaaaabababba
output:
17
result:
ok single line: '17'
Test #10:
score: 0
Accepted
time: 4ms
memory: 22112kb
input:
50 5 bbbaabbbbbaabaababbbbbbaaaaababbbaaabaaaaaabbabaab
output:
91
result:
ok single line: '91'
Test #11:
score: 0
Accepted
time: 0ms
memory: 22092kb
input:
50 5 adbabadbabadbabadbabadbabadbabadbabadbabadbabadbab
output:
412
result:
ok single line: '412'
Test #12:
score: 0
Accepted
time: 3ms
memory: 22088kb
input:
50 3 caaabcaaabcaaabcaaabcaaabcaaabcaaabcaaabcaaabcaaab
output:
3222
result:
ok single line: '3222'
Test #13:
score: 0
Accepted
time: 0ms
memory: 20028kb
input:
50 1 cadabcadabcadcadabcadabcadcadabcadcadabcadabcadcad
output:
407986
result:
ok single line: '407986'
Test #14:
score: 0
Accepted
time: 2ms
memory: 19992kb
input:
50 15 bbbbbbabaabaaaabaaabbaababbaaabababbbbaabaababaaba
output:
3
result:
ok single line: '3'
Test #15:
score: 0
Accepted
time: 2ms
memory: 22068kb
input:
50 20 baaaaaaaabbabbababbaaaabbabaabbababbbabbbabaaabaaa
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 0ms
memory: 22068kb
input:
50 6 ababbbbaaaaabbbabaabaaabaaabababababbaaaababbbbbab
output:
65
result:
ok single line: '65'
Test #17:
score: 0
Accepted
time: 2ms
memory: 22012kb
input:
50 1 aabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaa
output:
129389
result:
ok single line: '129389'
Test #18:
score: 0
Accepted
time: 0ms
memory: 22112kb
input:
50 1 acbcaabcababaacbbacaabcbacccbbaacaccbabccacaccaabb
output:
16446
result:
ok single line: '16446'
Test #19:
score: 0
Accepted
time: 2ms
memory: 20048kb
input:
50 14 ccaccaccaccaccaccaccaccaccaccaccaccaccaccaccaccacc
output:
6
result:
ok single line: '6'
Test #20:
score: 0
Accepted
time: 0ms
memory: 22116kb
input:
50 24 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
2
result:
ok single line: '2'
Test #21:
score: 0
Accepted
time: 0ms
memory: 21996kb
input:
50 50 txcopptgjrvkgzdvaxgrhwgnkjfbspyytzkbirczhcrctddsfj
output:
0
result:
ok single line: '0'
Subtask #3:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #22:
score: 20
Accepted
time: 3ms
memory: 22112kb
input:
200 1 cabaababbabbbcabcbcaacbccaabcacbccaabbccccbcabbcacbbcbacbccaabbbbcbcabbacabbacccbbbbbacccabcccaaacbcbaaaccabbbabcaabbbababcabccbccbaaabbbcbccbbcacbbabbaabcacbcaccccccaaaccabbaaabbbcbbccbcabbbcabcccabb
output:
2192936
result:
ok single line: '2192936'
Test #23:
score: 0
Accepted
time: 4ms
memory: 20084kb
input:
200 2 cbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaa
output:
1196175
result:
ok single line: '1196175'
Test #24:
score: 0
Accepted
time: 3ms
memory: 22096kb
input:
200 3 acabacbacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacacabacbacacabacbacacabacacabacbacac
output:
1550907
result:
ok single line: '1550907'
Test #25:
score: 0
Accepted
time: 0ms
memory: 22064kb
input:
200 7 hefdaadcdgfecghbgcbggfgdfchchgbdfafghahacgbbcebfchadbcechdacacccahggadbdacbggadbgceacgeedfafbhhfhaacdccefddbfaffcdggabhhcghcbfbedddeheaeaabdahhbhcefeededbfdafghdahcfbfbcbbdgccffhaeggcdhdcghghfaaefechd
output:
1134
result:
ok single line: '1134'
Test #26:
score: 0
Accepted
time: 3ms
memory: 22112kb
input:
200 11 lmmeigmkegfbcmhfedchmeckbnbgjlfljahjleeldlnkdlnkngaeiiblangdlkdfjchalckfhfcjgljlelebhfacafkjknknjjfklnhcnlgkkjmhfafmhehgehmejajabgaikfnclihbkmeckghfljgfmajflilgcimamgljlhjkfhgjcbcddfjlnchcgedmghdlfaib
output:
155
result:
ok single line: '155'
Test #27:
score: 0
Accepted
time: 2ms
memory: 22108kb
input:
200 19 cdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbac
output:
133
result:
ok single line: '133'
Test #28:
score: 0
Accepted
time: 6ms
memory: 22116kb
input:
200 16 acdbddbaacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdb
output:
481
result:
ok single line: '481'
Test #29:
score: 0
Accepted
time: 6ms
memory: 22016kb
input:
200 25 abacdacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacda
output:
99
result:
ok single line: '99'
Test #30:
score: 0
Accepted
time: 0ms
memory: 20120kb
input:
200 25 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaadkgmivxnitlfmciurqeqnqghxveqrxidxbmzlpdveuucarjwdqyiiaegadulttqmkzinvxalbvnccchfvjechxnufmcmofrdkesmkjeiobfzwbppknslhtxoranwbjnxggudgjmjrigintzxkusvvaqwhuwvoyiz
output:
6
result:
ok single line: '6'
Test #31:
score: 0
Accepted
time: 0ms
memory: 22092kb
input:
200 37 aaaaaaaaaaaaabdecdebedebaaaaaaaaaaaaaaaacebcbcecaebeaaaaaaaaaaaaaebcddecebbebaaaaaaaaaaaaaaeadaaecdadbaeaaaaaaaaaaaaaccbabdbbeedaeaaaaaaaaaaaaadbddbebeddcbeaaaaaaaaaaaaaaceeedcecdadbaaaaaaaaaaaaaaaaaa
output:
10
result:
ok single line: '10'
Test #32:
score: 0
Accepted
time: 3ms
memory: 22060kb
input:
200 64 bbabbbaaaabababaabbaaaabbabbbaabbaababababbbaabbbbbbbbbabbbbabaababbbbabbbabbbaabbbbbaabaabbbbbbababbbabbaaaababbbbabbbaaaaaaabbabbaabaabaabbaaabbaaaaaabaabbbbaaaaabbababbaabaabbbbbabbbbababbbbaaabaab
output:
2
result:
ok single line: '2'
Test #33:
score: 0
Accepted
time: 0ms
memory: 22092kb
input:
200 49 abbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbab
output:
10
result:
ok single line: '10'
Test #34:
score: 0
Accepted
time: 3ms
memory: 20128kb
input:
200 57 zbizbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbz
output:
3
result:
ok single line: '3'
Test #35:
score: 0
Accepted
time: 3ms
memory: 22016kb
input:
200 44 aaaaaaacdaadaaaaaaabdbbaaaaaaaaaacbdaaaaaadccdcbaaaaaabdcdadaaaaaaccdabbaaaaaadcbaadaaaaaacdcdbaaaaaaabbcbdbaaaaaaabacbbaaaaaabcbccdaaaaaadbaabdaaaaaadaacddaaaaaaadcdbcaaaaaabbcdcaadbbdccdacdbcaccdbbd
output:
6
result:
ok single line: '6'
Subtask #4:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #36:
score: 20
Accepted
time: 17ms
memory: 22112kb
input:
1000 153 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
28
result:
ok single line: '28'
Test #37:
score: 0
Accepted
time: 25ms
memory: 24196kb
input:
1000 79 babacbbcacbbccccababbacbacacbbcabcabbaaabccbacbaacccaaaaabbcabaabcaaabccccbbaabbcaccaaacccbaaacaacccaccababaacbcbbacbcbbbcccbbcbaaababbcbacaacaccbcacaaccbbbcaabcaababbcbbabbccaccbccabaacbcacbbccbbcbaaccbcaacccacccccabbbabccacbbbbcaabccccacababacaccacbcccbcccbaccabaacbaccabbcbbacaabcbcacccaac...
output:
200
result:
ok single line: '200'
Test #38:
score: 0
Accepted
time: 20ms
memory: 22128kb
input:
1000 6 ahcfaddebbbccheeffbfdbbbdcjhdefhcibhgjbgeaigaaifcbdfbjdjiddicbhagggaaaajiejjjfdabcjjjceieaijacjbaecifacgdajcigfababaddecfehdhfbfjhdahchahiiiafaibdbbdegeachfdicciaegdcagaahgdgebdhbdejajafajjjfdjfjdijjgahjdjjjifeejjbachjaiacgjfhccebjgddjehiecibjfheicgihfdabhbdiijbcdgffaedcejecciddahjajdfjiddhgc...
output:
237763
result:
ok single line: '237763'
Test #39:
score: 0
Accepted
time: 20ms
memory: 22116kb
input:
1000 79 cfbdcgcdcdgabebecbbgcebcgefcbdageefffaddafegeabdagdaaabeaedgabgedafdegdggbedcceafgegbceceebaaadbccgadebeaeebcaggdbdgefeaeegafgbaeegaadbcaeddceecacbecdgfaefaeagdbaadbdfceedgdabfbaadcffgbedfgbbdddbcgdfccaeabbgabdfgefcefbaadefcfagebegfafbabfcbaagbedacfgffefadcdecbabbcfaegcgcddbagceaaaabcfacgfbe...
output:
91
result:
ok single line: '91'
Test #40:
score: 0
Accepted
time: 19ms
memory: 20360kb
input:
1000 3 htspasbnfsqdnsppbkaaprldgjpfaikdjcaojaejdtipsrkrfddlkepkqbjprsejnpcqigqjkmpqfhbbglccmtrrngoopfscopnocqkfesphqnteofsinkqqopnknbkejodkpnmjobgcisimpsgnqqidtfsdjakntlkgtgnnaietrijhgksrsnohilbrrtcpndciksonfptfkljhhisihcngqsdmgreakrrgmgnspabhfmegnmhtlhkrfnliipssjcbdikfgqmjtaltootaaopdrfrfrdaelnbrdd...
output:
1022595
result:
ok single line: '1022595'
Test #41:
score: 0
Accepted
time: 17ms
memory: 22064kb
input:
1000 14 jmgovzbodqoznwcmegtwxcunytkvnnoqixxjgbspvoochcctbmgfcofmdctzmpxwqwztunedfpvrdbbgujrmowvbahioiwnewuidqkajpxdkwckpmmbrkbrebgiqdktjgeaktrcgcaduslvxlpqofscjzmjmjyyzpvogthoglxsdvqpvcccfljopkcudctgxjovrppnbyzairtebpggtheutanrfalcsakvcreyxxchzalfaybwptnbulyteeuapgoscpzvigwetrjhtzxtgzhehhknztxhcvrbw...
output:
11558
result:
ok single line: '11558'
Test #42:
score: 0
Accepted
time: 14ms
memory: 22108kb
input:
1000 102 bacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaab...
output:
384
result:
ok single line: '384'
Test #43:
score: 0
Accepted
time: 19ms
memory: 22108kb
input:
1000 11 dfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidab...
output:
15796914
result:
ok single line: '15796914'
Test #44:
score: 0
Accepted
time: 16ms
memory: 20240kb
input:
1000 3 cmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhd...
output:
6797306034
result:
ok single line: '6797306034'
Test #45:
score: 0
Accepted
time: 11ms
memory: 22020kb
input:
1000 1 deebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcab...
output:
13523081623
result:
ok single line: '13523081623'
Test #46:
score: 0
Accepted
time: 14ms
memory: 22100kb
input:
1000 176 ddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddc...
output:
15
result:
ok single line: '15'
Test #47:
score: 0
Accepted
time: 12ms
memory: 20292kb
input:
1000 176 dcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbd...
output:
26
result:
ok single line: '26'
Test #48:
score: 0
Accepted
time: 24ms
memory: 20400kb
input:
1000 1 bbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbaba...
output:
674957710334
result:
ok single line: '674957710334'
Test #49:
score: 0
Accepted
time: 25ms
memory: 22104kb
input:
1000 27 aacabebebebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebe...
output:
97930
result:
ok single line: '97930'
Test #50:
score: 0
Accepted
time: 23ms
memory: 20416kb
input:
1000 92 agddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghj...
output:
91
result:
ok single line: '91'
Test #51:
score: 0
Accepted
time: 20ms
memory: 22096kb
input:
1000 229 acabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaa...
output:
6
result:
ok single line: '6'
Test #52:
score: 0
Accepted
time: 18ms
memory: 22060kb
input:
1000 387 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
1
result:
ok single line: '1'
Test #53:
score: 0
Accepted
time: 14ms
memory: 20320kb
input:
1000 79 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaautinovsqokcxceilfvzjuysmgbiyekhrjqvuhhncnpwdtvsyztzgtalquqtzfcvkwymtgamyvbgfzwdauxdetdjumnyi...
output:
107
result:
ok single line: '107'
Test #54:
score: 0
Accepted
time: 20ms
memory: 20360kb
input:
1000 15 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaeykkmvfmjxnnkseynhnyfbqpwwixbaaaaaaaaaaaaaaaaaaaaaaaaaaaaarpatbemszmhqxaxnyvkrdyqhbghuuaaaaaaaaaaaaaaaaaaaaaaaaaaaaayslipjklioorocacxthuhpczyttxgaaaaaaaaaaaaaaaaaaaaaaaaaaaaahakpigwtewvfeumzjluchidvlsfobaaaaaaaaaaaaaaaaaaaaaaaaaaaaazwzvxvonganwxwbacknxoaozsirfuaa...
output:
11461
result:
ok single line: '11461'
Test #55:
score: 0
Accepted
time: 16ms
memory: 22124kb
input:
1000 1000 lgugapptmavvpeohxdkunrtpzidgaokzvstjjgksmlbkmqsuymbcdjrwgeigyrxbepzxpjvqmdsotqfpkpxlhqimhsdmplvvnarlejkguqqdvuxexwnqmfvtbilpszuonxvkmqfejhjkhvswijpbjacbjutfrkkmzdryibkpzpzdkcdavvqyygpvzxtmpkqzapdreghjxogcvigztzpeecembjpvifgmnvreswaestowqvolqgwpvkvtgtiimgvhjegzuwdjdfhlectopiinmvkyckopyavyyv...
output:
0
result:
ok single line: '0'
Subtask #5:
score: 40
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #56:
score: 40
Accepted
time: 4411ms
memory: 39836kb
input:
50000 1 eaadcfedcbcceccfccdbbeccbcaeaaeffbbbecedddfacfdeaadbbebdcbaafcefedddbfdfbcdfbccbdcdcbccbebcbddfcdaacfefffbafcdfefabbecbcacdfcabbebedacdbcdfebbccfeecddcfbdfbebffafdbaeddcbbecfdbfaecbeeffcdfbceefeddfdadfadfadfeafaeddbccabebeaccadbfdfbedededecccbcdcafddefaefccbfbcdaeedfeaabdceafeaabcdabbceddecc...
output:
10929072780271
result:
ok single line: '10929072780271'
Test #57:
score: 0
Accepted
time: 3428ms
memory: 39168kb
input:
50000 1 gkhkjgfdaleeedqndpdmloccjpmfjccgljhflhdlponlqkmdeeipldediiocnmbqpemqqdpgjpmhccbalagqpndfkbpdmoegqqmogcbnnhhlbkgkaenqnoqelfoipclpadgppqmglmohdmeofgplpgclpkpgkpfggnkedcjoqfpbfffnqbmiaahhnkbacqgndchjkgknmgnhgbajnaahaeieqbcjjbhkqablmannnhhkcnlikjhikdjpeknpjgccbopfcgbaldjkckhdaopiifpojlomacnjkgod...
output:
3919799366097
result:
ok single line: '3919799366097'
Test #58:
score: 0
Accepted
time: 3262ms
memory: 39184kb
input:
50000 2 dywnjsdsqucmugwjznrryntujlauuycoadwemeamjhdfttkusnlddamdphpocuuyybnsjhqbopghiofjytxxkqeswozivewcmqhdaokbkjgkqfcccvcgjzoazunxmborqibfnyyhsrfvbldesvurxywquncvftcuazwzgdugsdtjlyzbxzeyzmqlvfjthnxujrcidjmvpwtcxjyiexqwqsqnrjxzwklygwhsshsxgxswyneojeualdftvjhwpmqbuwbtgidwfuvgqwcurpnrkfskoqkdzkbvfukc...
output:
445287879854
result:
ok single line: '445287879854'
Test #59:
score: 0
Accepted
time: 1860ms
memory: 38244kb
input:
50000 1 dcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddc...
output:
260329176674704
result:
ok single line: '260329176674704'
Test #60:
score: 0
Accepted
time: 2027ms
memory: 38060kb
input:
50000 2 bdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceff...
output:
219715009632838
result:
ok single line: '219715009632838'
Test #61:
score: 0
Accepted
time: 1830ms
memory: 35816kb
input:
50000 3 nihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopn...
output:
582704337052667
result:
ok single line: '582704337052667'
Test #62:
score: 0
Accepted
time: 2225ms
memory: 35724kb
input:
50000 2 bpzeonrxhvmmwwkyfurffcakwgajxuqxdvfausbbokvavccmtoxsfswyyzdgklnfstlmzngwxdslkzxekqyuqjjhxudzbfectlxcxoeiwflxhkyvgbgmwsczpcguwobmfspabeutdfwqtsnryzhhtmlhpoaweuillzrepgogirppxbkktnbljrylwrpltsbinaekcvjlqgizbpzeonrxhvmmwwkyfurffcakwgajxuqxdvfausbbokvavccmtoxsfswyyzdgklnfstlmzngwxdslkzxekqyuqjjh...
output:
52863724029762619
result:
ok single line: '52863724029762619'
Test #63:
score: 0
Accepted
time: 2480ms
memory: 41208kb
input:
50000 14 dgeliicbdaaijggngndehgbnhiaajjkaalenhaceemblmildbbmlkngcekjhbcblbckiianfcihfndiijbjdhdkgbifdbegfnmghaakdgajbkehnkhcnfjfalcjkcemnkhdkkjmdamdmajgehnkkdnbedklndgfkagdaaljekjhfmnaedllnjmndlhifmnllkhebmjlhkfgjijkcjffbenemhjljmbgbjhngnjeafjlefjdfkbjefkkajfjidckbegeieifcfeghmjhmejhlclfihakkimkhnjn...
output:
1814156853
result:
ok single line: '1814156853'
Test #64:
score: 0
Accepted
time: 2226ms
memory: 37804kb
input:
50000 27 omokibdejmnllgbdqaaclogbqjdlmkplnfcmankchcboeqkjonlbbqihjiopffaejqlapfjjdpjfpqnlgdhniqpmcqmbnpgmfclanifoqneqnhnbeaoohqboqappchppnpbjompkbcnjqijmgnkddccoogaoablqlnfqecnqileeioabgpaemomojoghhboqaajgajdjjiiiomdhoijmgnpeqbmiilaqclhaonnmeojhmhnilqbqhpfjcklacldqbknomebghgeoqmjhqcnpeifiillbhhdeqqb...
output:
214605170
result:
ok single line: '214605170'
Test #65:
score: 0
Accepted
time: 2836ms
memory: 45348kb
input:
50000 62 beacebecdedbeddedededdecdadadcbeaedbbacbcdceadabbecaabecbcbaacddeeabdcebdaceaaaabacedabbedebeaacbeadadeadeeaccdeecbeadadebdeeaadcccceaaedbcceadebdeeeaddeddbcdecdaeacccdccecbeaaebcaedaaaccbbddbbceecbcdccdeddeccbbeacceaceabeeabeddeaababbbdbaebacdbdddeadecdddebcadeeaaddcdcdadceeabdcaccaeeecbed...
output:
56128859
result:
ok single line: '56128859'
Test #66:
score: 0
Accepted
time: 1293ms
memory: 33840kb
input:
50000 79 bmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejgg...
output:
19534901514
result:
ok single line: '19534901514'
Test #67:
score: 0
Accepted
time: 1259ms
memory: 35860kb
input:
50000 96 bqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpkepcppemnrmcojlpaalboqcbqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpkepcppemnrmcojlpaalboqcbqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpkepcppemnrmcojlpaalboqcbqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpke...
output:
42964961476
result:
ok single line: '42964961476'
Test #68:
score: 0
Accepted
time: 1902ms
memory: 29012kb
input:
50000 88 cabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacab...
output:
38369677770
result:
ok single line: '38369677770'
Test #69:
score: 0
Accepted
time: 1698ms
memory: 37544kb
input:
50000 103 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
4645311
result:
ok single line: '4645311'
Test #70:
score: 0
Accepted
time: 1734ms
memory: 39640kb
input:
50000 115 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3275390
result:
ok single line: '3275390'
Test #71:
score: 0
Accepted
time: 2365ms
memory: 39940kb
input:
50000 334 bgadgbafgghbjhdfddjcbfgcgbhaecajjhhbgbadiicbcdccjjhbcjdihidehdbgfhhjediaahecjdjehifbabhbcjfdbghfgigegchhdbhdgdchgjgcdfbjbcaiigfhgbjfaagjjgiihaiaeajjhhdfifhciebidabiefifhedcajfcbhdbceaggjaaedadhjhgigibbdhaficfcciaaefcbcdceddhihiiffadedgcdhdigijdebhchejabfgahehggafhacbhijbadhfceihfeeejfhghci...
output:
160984
result:
ok single line: '160984'
Test #72:
score: 0
Accepted
time: 2102ms
memory: 42920kb
input:
50000 453 rgyzchgqoskbomrmkyapwmpvgaynsjjvfmirllorsrgmlvwgzeiaorzhzkqyvldplrwjshxmtkwxfprbwxtxejpbbnignbijtafznifvdaitywznmvbdkpohisyabydkvsigplhuafuswlevunwladpvuqdcqxxkekyytgithubwhmxqxmmxfkmtctekslcpzbatzkdksognowpiizhfzzifwkjixndpskojfxyczmoroefnvizjsjfnnotkhtfyjwgmgoqtjtkyfbdvsjotnxsefqpahkaugr...
output:
38614
result:
ok single line: '38614'
Test #73:
score: 0
Accepted
time: 1159ms
memory: 37972kb
input:
50000 626 anbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpi...
output:
8946471
result:
ok single line: '8946471'
Test #74:
score: 0
Accepted
time: 1151ms
memory: 33728kb
input:
50000 875 adgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjagga...
output:
1508468
result:
ok single line: '1508468'
Test #75:
score: 0
Accepted
time: 1569ms
memory: 28816kb
input:
50000 710 acadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccac...
output:
1895757
result:
ok single line: '1895757'
Test #76:
score: 0
Accepted
time: 2597ms
memory: 41704kb
input:
50000 1335 ebadcedecceabbdacddbcbbdbbccdbdcaaddbaeecbecabcabdcbdcbcdbdcccabbbaecdbcaeaaeadbabacdbaecccecedabdeaadbaaeeaedacaecebabecbbccebeeceecbbecbacacaebbccbecbcbddedadcabaaeeecbabadceeeeccaedbeaeddaecabcddbeaabcdeedcacecdebddbbbbbbdbbcbebccadbdacdcdbceeadbdeadcbaadaeecebbecdaaaebbbcbadaebbdcdabe...
output:
4248
result:
ok single line: '4248'
Test #77:
score: 0
Accepted
time: 2247ms
memory: 41160kb
input:
50000 3526 ghfjgjajgiafjjgjfgicedjeaiicceighggccddcegfgcagbffeagjcfjbbdehajdahejcedgiifacbbdhhbdacgbjggheihahgabjjaajdeehdgigjeggfedhfcehafbeibeebefjgaijahgibiebbedjcajahdhehgcdceafhfeafbcgajhffeadabfhdcebjcbcchjfhafajhhjdigechhfbhbgbdbgdcdjcaddfiedicbjigiiejafdhdfbdabfhcbaahadaijgbgdjgjdbjihfehgbhi...
output:
88
result:
ok single line: '88'
Test #78:
score: 0
Accepted
time: 1155ms
memory: 34656kb
input:
50000 3526 dfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjad...
output:
303
result:
ok single line: '303'
Test #79:
score: 0
Accepted
time: 1397ms
memory: 32848kb
input:
50000 4428 bcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbab...
output:
330
result:
ok single line: '330'
Test #80:
score: 0
Accepted
time: 1083ms
memory: 36220kb
input:
50000 5074 abbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaa...
output:
269
result:
ok single line: '269'
Test #81:
score: 0
Accepted
time: 3088ms
memory: 53812kb
input:
50000 26013 abaaabbabbbbbabaaaabbababaaaaaaabababbbbababbabbabaabbaaaaaabbabbbabaaabbababbbaabaaaaaaababbababbbaaabababbbbabaaabaaabaabaababbaaaaaaaaababbbbaabaabababbbbbbaaaabaaaabaaabbbaaaababbaaabbaabaaabbbaaaabaaabbbaabbbabbaaabababaaaaabbabbaaaabbaaabbbbbabbabaaaababbbaaaabbbaabbbaabbbbabbaabaa...
output:
1
result:
ok single line: '1'