QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #92474 | #266. 广义后缀自动机 | BeyondHeaven# | AC ✓ | 214ms | 191944kb | C++17 | 900b | 2023-03-30 17:06:41 | 2023-03-30 17:07:01 |
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
Test #1:
score: 100
Accepted
time: 181ms
memory: 151100kb
input:
16854 dbfbkkafejhhdnicdljkgbaanjhaehbgbjihdaillhnabangegbfmgaijfee ebaffeadeddebcefdbfbddaafbbecbacaeefcfdabccdeaabfbadcdcdffdd lflglkkeehkaglgakbgabhggfgfkdkhhcildbidaflgfffjdcbhbekbkhbddi edeiihegdchicgdggbiaegbbhffgiehdcbfagfcaceggeehdggchccbb bjglnggimjnknbaeagcmfollngfjgmikcmcioeeffbchknfnlaiad...
output:
23749949
result:
ok answer is '23749949'
Test #2:
score: 0
Accepted
time: 172ms
memory: 155664kb
input:
7669 cedkkifidiefdbfbcjabkcbdcifhajcficehkfiidfdaeceibiaikjdediecekcbihhbkdbjhcecbghgbkehicgeabfgikiijihihjhhdbkjijchfjedageficfgcaagdghg oefeabmeuufjpmmibcuvqaqtmfuefrcioaqtqiqrangnfwplkeswnribmvejjvlmgjdfunrclowjwctumeoaiwtpoaiegmvsccklrcdjorhnqhgovoghhsfkrcdoanhq aeedaeaeaaadddbbbadabdcbadddbbebb...
output:
57799793
result:
ok answer is '57799793'
Test #3:
score: 0
Accepted
time: 177ms
memory: 151820kb
input:
16303 cjhrprqdfcapeaaqdiracoaahsbaibgknntacpqkhtcphsklqdflsledhjr dcfbdefcgfedeaebceadeeeabcbedfaefdebadabcffacecdeeccdaaggga badacaadacbbaacbacbdabaddddadbbdbcacdcdcccbcaddcabbdbbacaaaccab dqhfhdqlfncictdekmvtmqbonhchdbbjqocbdveovanqdbrpcaqekclaso wqwpytgspzmrzbkhjcptzmijrphunyyehquhcalcbhpdjrjebkb...
output:
24767366
result:
ok answer is '24767366'
Test #4:
score: 0
Accepted
time: 166ms
memory: 139684kb
input:
40292 aaaaaaaaaaaaaaaaaaaaaa ibbgbhbhflafhcegickcblef aeabeebaecccecaacddeebcccd iamebukjlqboetcabbeqpeuqa cuauhsdchmsavllgpmstsymycg vamnscovqvwmbijklralieh hogfmeigpgckdbohllaof cccikicbgfgjiggjcijfmha idprphjhgvlolscmwjeaim aaabcaacaccbcaacbcbcaa oltewmxvojyauhijpwujc gaimfkafahafkfkgehbkbeajl xh...
output:
7321836
result:
ok answer is '7321836'
Test #5:
score: 0
Accepted
time: 206ms
memory: 151884kb
input:
14790 iebjifeiddjebdeffebbdjkjfkagejdbjdbdidcjghbjbifkhghecikeaekcefefghjc kaeiklmadmdllijbokmmfodfenhhamloponmbolmphciincocpkhhckdfldpmapl nsapmmhijmlmiiafsgqgnqhcalegbshtbrbfbdoinqeqrtdisjkgepqdejdfagpli dacbbaadbddcdacbbdabbbcdccbdabdaacbcddabbcccdadddbdbbadbdcbbaacacb fhecdmdmeijceiiamcjlldjmeek...
output:
27533013
result:
ok answer is '27533013'
Test #6:
score: 0
Accepted
time: 175ms
memory: 146500kb
input:
31942 fjdghflekibgggabkbcaedgldjklkbljf kendafnjkigdeckgogqakmpglhkp fadhdkihqsjofajkjfmdmpgksjesqclq hidfjeifhcjejkbkbfamhmglgkfeddcnh dgbjdebbfjgedeggbfjhgefggiaab ebbbeaedaeabeadeeabbdcbaaecca cbdfggdecaggehddfebacaecahffddcdh eqdnlcqjklgldbaqibmecbklhenj onelfmgdpjhnnlbfjpdbnaecjfpj dbceeceaeddf...
output:
10679241
result:
ok answer is '10679241'
Test #7:
score: 0
Accepted
time: 204ms
memory: 140096kb
input:
44576 djmtdsnmedihgdgmonrr bgcrtdbelgbnaotklht cimfbcabdejefhaiimggg cecddeageaafccdddefbf jdlfcnidklhfdfideee crtewbcgbqjgbibbqfdld aihadejflleikellhjd ebcdebeeaaaebbdacdee aaaaaaaaaaaaaaaaaaa babbbaabbbccbbbbcaabaaba imkggkkkdmaflemeeffbkf ibnngbupkcnhlrqqhsnmhl defebbdadaeabccfbeffcd weiyxmcprsuz...
output:
6536763
result:
ok answer is '6536763'
Test #8:
score: 0
Accepted
time: 208ms
memory: 154900kb
input:
6476 jjfcfbcaabhbhhbacgagjjidjabfjcbbhecgcbdgbbghjhcejjjdhefehcbiiefabjadajfighdjgfaiecijhbfbfacgjcfaedejejffjaegbfjggcegggbihfedehfgbhajhaifdieeiibgdjeggccebfdg ckbakhcficaciaecbccdeejekbceehiiikdhdabgbbjhhjhdccecibaihdbgkjjbjkbjdkhegfajdjecicbcdfbcbbibibebbggegieikfabfgeedgjcfgfbekicechhedcacgibch...
output:
69112648
result:
ok answer is '69112648'
Test #9:
score: 0
Accepted
time: 184ms
memory: 137788kb
input:
44343 wogvpxrljvltdwzcqdey abbbbfbbbddebedecfaee ahaiilkbelijigfadci aplnqearljlegojejke kneodlkflijjbijnpjopbmi behbehbgjdeaifihjehh adkjifcjjdbkkledeabkfm sscjodcnkoogqjpbmsoqgmh lgdpiiqlhhcoaedoajga idedhdeedbleflhedlh hikdgfekfjjciijkdkek bbbbbcbabacbbbaaaababcbc fbhbfeadbghcbebeccggiegc nfeqovi...
output:
6505168
result:
ok answer is '6505168'
Test #10:
score: 0
Accepted
time: 192ms
memory: 138288kb
input:
49659 egbcjgakcagkkelfkbfhhc ibekgejgeikfbfbddd aaaaaaaaaaaaaaaaaa irobkkijqchelckoe ccccbcbbcbcbabcabca hechfcfdgefgcaeggf babbbbabbabbbbaabbabb nmggfudhtkdnotnfecrutg ljhtbkljbdqbsmakp ddbccacbbbacdccdaaabad aaddagbedaafabebfe qgdgivhkarbegcgcqn tatkdtptpsnloopcenmp abcnbgkuajowldgldgn ngrflrnaflp...
output:
5713177
result:
ok answer is '5713177'
Test #11:
score: 0
Accepted
time: 152ms
memory: 160460kb
input:
628 imlhecgjgjjgdbkgkkcciaefdlbmigciflhclkgfjhechjfdfeaggfmjjambjfkailfiiijffcmahhcagkdgiadmmhijcjeigebfkgmjbacckccejahajjgkcbdhmbjjdfaihiehghbekcifkmelhgdggkkebkfcliafmlmdmagekkldaebieclcfaedlhhjabaekfbbekfcifkkdcjkhkdklfakfklbimilkklgeckcjablailjkefcibklmmedlmbjedehibkglbfiejhkmdmggedaelkiaidlcdig...
output:
765629388
result:
ok answer is '765629388'
Test #12:
score: 0
Accepted
time: 154ms
memory: 156848kb
input:
30 hgffjacdidjhihabhbjdghkbakhdgbackkkbciggaefageeegdejbhcigacbjdjiagfaigdfeibgjkajjkdbkgfeibjfkgcifbgagafjgdikijkehcjfhhdijjehcckhjecjkiehiadbafcehbabchdefbigcgfadcdikckbeafijhhjjbfjgjbibihfghejdhacigibcjhkgjajaidhifbbbidbfehcgdadchcjkfghdjjaffadcbgcjiahkjgkdjifaikdebiffjiiecajbaeachccedaijecdfehjk...
output:
16661663625
result:
ok answer is '16661663625'
Test #13:
score: 0
Accepted
time: 136ms
memory: 168008kb
input:
3 lbmoibeicoablgmjjbejhkkngmjmgkdnfecdnjldmjiooehhjfldjnebakimfahndkjdlenfeccjhlimdiohcgjdjbecfjgjcedmadkmedofdajjkfkmohnbnikdhclhkhnladcihkafkmahekihlbdmkhdfdcfikjnodmajbbbicacbonlaaegnokfnaandblgkjhgglggchbhdfgcldakclinfioeomglejhikkjdcdbdkcddhcoahfnbgnidfochnmcgmbjcngohkheioholkfglcamhcjbfaagaejj...
output:
166660584606
result:
ok answer is '166660584606'
Test #14:
score: 0
Accepted
time: 164ms
memory: 161588kb
input:
93 oifqpcdugracedbugpohduedtegfaprfubtfogerrndkfnrcgjeeuceeouooamdemsblcbrsptoanbgbqqejalskbfqcjtrudhmigbqhauvtjoccvtqjhlchtsmdoqvfjkoqkpqfkeqbipmchtsbscfghiickhikmautpltmekbimpdntljoqbhqnphqncerpahshqibfumukegmqctdkklmdmrutarvkglsdonnqllshjakipafibkanhvfuakvjdnhjdgqgskdmbqfhbgrsijbpfotndktspdjqaggo...
output:
5197291378
result:
ok answer is '5197291378'
Test #15:
score: 0
Accepted
time: 165ms
memory: 159344kb
input:
419 bbdaeabebddadbbeedbacabbbecdbeacdadbaebdcedcbebcbbbebbdbccedcbaccdcdaadeaaaecbaccdcdbecddebedcabbdceeaaebeebcbaadbbcbadccedabdbbeedbeaaddbdeadbbceeacbebacabcbeceedddedbbaddeabdeceeaaaacbccbcabeaeadbaaacaaadbeeabadeecdecbdeacaacdbcadbaebebcdebdeebecbdedaabdacddaabacedcddbdeddbbdcaecbabdeebeaebdbb...
output:
1145009288
result:
ok answer is '1145009288'
Test #16:
score: 0
Accepted
time: 52ms
memory: 116420kb
input:
214 azqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevazqbeguwsevbuncqaroqgazqbeguwsevbuncqaroq...
output:
1151326618
result:
ok answer is '1151326618'
Test #17:
score: 0
Accepted
time: 76ms
memory: 119100kb
input:
7224 ajwgyefdzbbjhvniphuajwgyefdzajwgyefdzbbjhvniphuajwgyefdzbbjhvniphuajwgyefdzajwgyefdzbbjhvniphuajwgyefdzajwgyefdzbbjhvniphuajwgyefdzbbjhvnip aaswomqmzlgbmxjwjruuaaswomqmzlgaaswomqmzlgbmxjwjruuaaswomqmzlgbmxjwjruuaaswomqmzlgaaswomqmzlgbmxjwjruuaaswomqmzlgaaswomqmzlgbmxjwjruuaaswom apcbdqgyhybfzap...
output:
39236949
result:
ok answer is '39236949'
Test #18:
score: 0
Accepted
time: 91ms
memory: 120932kb
input:
11278 alcrkrftlkbxzpcebwxxalcrkrftlkalcrkrftlkbxzpcebwxxalcrkrftlkbxzpcebwxxalcrkrftlkalcrkr asfgdlqsovkbsnkasfgdlqsovkasfgdlqsovkbsnkasfgdlqsovkbsnkasfgdlqsovkasfgdlqsovkbsnkasfgdlq aobfgcdvtuasaoaobfgcdvtuasaobfgcdvtuasaoaobfgcdvtuasaoaobfgcdvtuasaobfgcdvtuasaoaobfgcdv auubvwtruncjauuauubvwtruncja...
output:
26413999
result:
ok answer is '26413999'
Test #19:
score: 0
Accepted
time: 57ms
memory: 116572kb
input:
33 apqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfapqjmltfbygopeezfapqjmltfbygo...
output:
7426319363
result:
ok answer is '7426319363'
Test #20:
score: 0
Accepted
time: 41ms
memory: 116904kb
input:
28 aechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbxrexqdgusaechgbxrexqdgusaechgaechgbx...
output:
8721480282
result:
ok answer is '8721480282'
Test #21:
score: 0
Accepted
time: 150ms
memory: 173084kb
input:
1545 eacfddfabffdfdbbgbcdbgfbfbeccffdddgdagaaaccaaffcabcdcddabcdcdafacddcbbaeafcbbadaefbbbbfffaafgfbbcbeafdegdedbffaccaaffcabdcafgefbfabbggaccbabgggcaadbgcfeefgaceddaaceabdabeedgcebebcgaaceabdabebfcafdeaaacdcddabcdcgdacggedaacdcbfeabgfbageggacegbbggaccbabgebfegbecaefcgbbdgdafeefgacedddfcddfeggcfdege...
output:
316540941
result:
ok answer is '316540941'
Test #22:
score: 0
Accepted
time: 198ms
memory: 168744kb
input:
2916 gdebacaacfebadgdafeedgeadfaebagefffefbggdabcedfegaggdfagdfafdbbffgcfeaedebbbebegedefgeefcgaeccfebbgbedefgeefcgdddfdaedebcdggcggcddgcaecaeeabagabeebfgbaegcfcbaaaedefgeefcgbedbdbcadbdbbffgcfeabfbbadbaaaggdfagdfafeeecfaaeageebfcafedddddfdaedebadgbgdbgcaeebfcafeddffebfeeafdfadfefbadceefgcbabeaffefe...
output:
163900615
result:
ok answer is '163900615'
Test #23:
score: 0
Accepted
time: 160ms
memory: 174176kb
input:
616 fbcdedbfdgcffbcdeadgdbafecgccbbdgcgagcadaefbbdcbcbbdgcgagcadffgfgdgbefgggeadcfcbecefbdfebbfdgffegedbgeacecbeecgefcfaeaefbaddcbaebcbaddcbaebcdbedeedcfcfbdbcfaaeagceccdbbdcecefbdfebbffgfgdgbefbabbdabadfdegaecfgeccffbcdeadgfdgffegedbfbcdedbfdgdbecgdcdedfdgffegedbgceccdbbdcabeabdffbagceccdbbdcbdddaf...
output:
803953105
result:
ok answer is '803953105'
Test #24:
score: 0
Accepted
time: 49ms
memory: 119272kb
input:
487 aaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouhdnbkzzxpcaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouhdnbkzzxpcaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouaaaaaaaauouhdnbkzzxpcaa...
output:
452762759
result:
ok answer is '452762759'
Test #25:
score: 0
Accepted
time: 68ms
memory: 116084kb
input:
3 aaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgqejhwqijvmqfrlaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaammgaaaaaaaam...
output:
56482697969
result:
ok answer is '56482697969'
Test #26:
score: 0
Accepted
time: 50ms
memory: 117644kb
input:
958 aaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaaaaaaaaaaaaaaaaencfjaa...
output:
224593548
result:
ok answer is '224593548'
Test #27:
score: 0
Accepted
time: 59ms
memory: 120872kb
input:
12095 aaaamfkaaaamfkaaaamfkaaaamfkaaaamfkaaaamfkaaaamfkaaaamfkciokmombaaaamfkaaaamfkaaa aaaaaaaaaaaaaaaafligyaaaaaaaaaaaaaaaafligyaaaaaaaaaaaaaaaafligyaaaaaaaaaaaaaaaafligy aaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaaaaaaafsmaaa aaaaaaaamuvaaaaaaaamuvaaaaaaaamuvaaaaaaaamuvaa...
output:
15304035
result:
ok answer is '15304035'
Test #28:
score: 0
Accepted
time: 95ms
memory: 122784kb
input:
15357 aaaaaaaakcuaaaaaaaakcukkjnwaaaaaaaakcuaaaaaaaakcukkjnwaaaaaaaakcu aaaaaaaaugiaaaaaaaaugiaaaaaaaaugiaaaaaaaaugiaaaaaaaaugiaaaaaaaaugia aaaaaaaaaaaaaaaaonnpjaaaaaaaaaaaaaaaaonnpjaaaaaaaaaaaaaaaaonnpjaaaa aaaaaaaaaaaaaaaaczacjaaaaaaaaaaaaaaaaczacjaaaaaaaaaaaaaaaaczac aaaaaaaawwfaaaaaaaawwfaaaaaaa...
output:
12407081
result:
ok answer is '12407081'
Test #29:
score: 0
Accepted
time: 201ms
memory: 183380kb
input:
8821 hhhhhhghhhhghhhhhhhhhhhhhfhhhhhhhhhhhhhhhhghhghhhhhhhhhghfhghggghhhhghhghhhhhhhhhhhhhhhhfhhhhghggghghghhhhhghhhhhh hhhhhhhhghhhhgghhhhhhhhgfhhhhghhhhhhhhghhhhhhhhhhfhghghhhheghhhhhghhhgghhghhhhhhhhhhhhhhhhghhhhhhghhhhhhhhhhehhhh hghhhgghhhhhhhhhhhhehghhhhhhhfhhhgghhhhhhhghhhhhhhhghfhhhgghhffhgh...
output:
39996161
result:
ok answer is '39996161'
Test #30:
score: 0
Accepted
time: 152ms
memory: 155032kb
input:
26075 hhghhhgfghhghhghgghgghhhhhhhhhhhhdhghh hhghhghhhhhghhhghhhhhhfhhhhhghhhghhhghhh hhhghhhhhhhhhhghhhghhhhghghggfghhhg hhhfhghghfhhhhhhhhhhghhhggghhgggghhhhh hhggfhgfhhfhghhghhghhhhgghghgfhhgghhh hhhhghhhhhgfhhghhhehgghehhhhhghhghhhd hhhhghhhhhghhhhhhghhghhhhhhghehhhhhhh ghhhghhhhghhhhhhhhhhgghgh...
output:
6002528
result:
ok answer is '6002528'
Test #31:
score: 0
Accepted
time: 189ms
memory: 174628kb
input:
12457 lkljlgkllljljklkllljlljljlllkllllllllllljllkllljllllkjkllllllkillkkllkjlkkllkl llklklllkllilljjllklkljlkjlllkkllkllkkllllkkjjlklllllllkklllllkljllkljlilkllljklll llklklllkhljjlljllljlljljlllllklllklkklllkllklllkllllllkljllllllllkkllllllllk llllllkllljkllkjkllllkllllllklllkllikkkllkkglllllkllll...
output:
27420733
result:
ok answer is '27420733'
Test #32:
score: 0
Accepted
time: 185ms
memory: 171656kb
input:
13968 lkllllkjllllllkllljkjljkkllllkllklllklkllllllikllkllllllkillkklkklhk llljlilklllkllllilkklllllkkllkjlkkllllllklkklljkklllkklkliljlkjllkllllj lkkllkllkllklkkkjlllllkkkllklhkkklkjllllklllkljllllkklllljljllklkllllllll lklllkllijlkjlllljllkkllllllllkklllkkllklllllllljllklllllljllhlllllllk lljllklh...
output:
23006835
result:
ok answer is '23006835'
Test #33:
score: 0
Accepted
time: 214ms
memory: 189708kb
input:
1424 kllklkkllkklkllllllllllkllllljlkllilljlkkkklkllkllljlllljllljklllljkkliljllllklklllkklllllkllljlllklklklklklllllkjljkllllklllliklljlklllllkllllllllllklklllklllllklllllkjlklljjkllllllllllkllkllllllllklllljkllkljlklkljjlljlkkllkkllllkklllllklkllllllllllkllllllkklllllllllllkklkklllllllklkklkllkllk...
output:
336960929
result:
ok answer is '336960929'
Test #34:
score: 0
Accepted
time: 205ms
memory: 191944kb
input:
389 jllllllkljkjillljlllkkllljlklkkllkkllklkkjlllklkllkllllljlllkkklkklkllllllklklkllilklkllklllkjllkkllllkllklkkljkklllllklkjllllillllljkljlllkllljlkllllllkljklkklllllkljlklllklllkikkllkkjllkllilkllkljlllklkllllkkkllkklllllllllilllljilkllkllllllljlklllllllljjkllljllllkilljlkllllljjlkklkjllkllllllkl...
output:
1270722646
result:
ok answer is '1270722646'
Test #35:
score: 0
Accepted
time: 197ms
memory: 190700kb
input:
1 lljllillllkklllklkllllllllllkllkillllkllllklklklllllljkilllllkkkjlllllkllllkklkklllllelkljkklllljlllllllllljllkllljllllljlkkllkkkjllkllllklllllklklkhlllklllllllklljllllklllkllllkgjlkklllllkklllliljlllkkkllkklklllkkllkkjkllllljlkkllklllkjklkllkllklllljkjjlllllllllkljklklllklllilllklkllklllklkllllll...
output:
499986467945
result:
ok answer is '499986467945'
Test #36:
score: 0
Accepted
time: 190ms
memory: 189112kb
input:
557 lllllllllkllkllkkllllllkhlkkjllllkllklkllllkjllkklljlklljllllllljkllliklllilkkjllkllllljllljlllkjlljjjklllllljkkkklljllljlllljjllljllljlllllllllllllkllklflllllljklllllkllljkllljklkklkjllllllkklllllkikllillkllijlllkkllllljlljljjkllllkllllllllllkllkljlllllillllllllllkillkjljklkllillklllllkljllllll...
output:
883262766
result:
ok answer is '883262766'
Test #37:
score: 0
Accepted
time: 166ms
memory: 119904kb
input:
72044 aaaaaaaaaaaaaaa aaaaaaaanloa lklkllkljkllll inhorbdfrf lklillljkkklli afccbddgbabgbg klllljlllll dfegbcgdebcecgb fngnnclqobnl totgkbmwwwjdu aaaaaaaazcq aaaaaaaaaaaa biajdbchegbhkkn ddacegbabg axkplrbipxxkhw ahdkgbbhab aaaaaaaadeoaaa aaaaaaaamfs cfaecddccbabed lllkkllkkl dgabccdegd klllklllkll ...
output:
2061320
result:
ok answer is '2061320'
Test #38:
score: 0
Accepted
time: 116ms
memory: 123148kb
input:
79950 arldbnfksvarld aiiwkbjtd kjinknnini aaaaaaaasnda llllklllklll aaaaaaaamnk jllklillklllll atbbdpbvaqaa akibndtnlfeaki ljllllkllklll aabbdgdgcgcgff kllllllllkll dgbfaebedeb ilklikklkklk bccdaaaee aaaaaaaabaqaa agfbcagfgfcegb ggcdgadceacdg aydbpocrgtay dddbcfedc gbgffdfeffa aaaaaaaawn lllllllilll...
output:
1805568
result:
ok answer is '1805568'
Test #39:
score: 0
Accepted
time: 152ms
memory: 148928kb
input:
3628 aaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyynevwnjssfgatjkuxyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmyaaaaaaaacmywwwyyneaaaaaa aakmaakmaakmaakmaa...
output:
103987512
result:
ok answer is '103987512'
Test #40:
score: 0
Accepted
time: 138ms
memory: 147480kb
input:
12813 aaaaaaaaaaaaaaaaiddesaaaaaaaaaaaaaaaaiddesaaaaaaaaaaaaaaaaiddesaaaaaaaaaaaa aaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoaaaaaaaawsoa asecbauzasecasecbauzasecbauzasecasecbauzasecasecbauzasecbauzasecasecbauzasecbauz daahekajbnookaegclmcggkffpmcopnmjclpmlgildkmgclpnkgpgpclen...
output:
26912166
result:
ok answer is '26912166'
Test #41:
score: 0
Accepted
time: 121ms
memory: 178288kb
input:
2 gdcfddceadedgcfgdgcagafbdabdcefcabcafcdggfgfddefdgcfgaebbbbdceggcbddfbgaeggadfbcgafbdabdceeadegegcggedffcccbbecafdgdfdbfgafbdabdcegcbdecdffdccaeecfgecbdaafddccfcaadgagedccfceadabfeegcdeccdaccaadgagedcabafgfcgggedffcccbbecafdgdfdbfdfegccdggcdgfdccgabefbcbacadfafcabcafcdgcfceadabfeceggcbddfbgdcfddce...
output:
249980713640
result:
ok answer is '249980713640'
Test #42:
score: 0
Accepted
time: 113ms
memory: 173364kb
input:
6 llklklllllllllkljkkllljllklikkikjilllljlllkkilllllklllljllklllkjlillljilllkllllilllljlkllllklllljklllklkkkllllklklllllllllllklllllillkkhljkllliiklllllklllkllllljlllllljlkllllkllllelljlkljllllllllllklkjlllkljllllilllklkkkflllkllkllkkllllllllklllilklljlklljlllllkljjjlkllljljlilllllklklkklljkljllilkl...
output:
75007300766
result:
ok answer is '75007300766'
Test #43:
score: 0
Accepted
time: 172ms
memory: 147080kb
input:
11005 illllkkllllllljlllllkljlklkllllklllllklkllllllkklllklkllklllklllllkklllkllljlllhljjllklllll lllklkljllkillklkljlllklllllllllljlljkllllklklklllllllllklllljkljlllllllklkkjllllllllijllll lllljllkklkkillllllkllllllklklkkjlllllklllllllljlllllkllklllkllillllkiljlkllklkkjklllkkk aaaaaaaaqzzaaaaaaaaqz...
output:
31075980
result:
ok answer is '31075980'
Test #44:
score: 0
Accepted
time: 100ms
memory: 146968kb
input:
168 edfdgadafegedbfbeefccfebdfebfdbfgcadbbecedfdgadafedfdeegdgbabebefdccdfbgegcaggacfacccabbggcacdbfcccbdfgbadeffabcbafcedggffdbgagfbdfdcfccagggdafeedfebdcdfcggdgdcgbgfcaefeddcecggbefccacdbfcccbfcfcdccbdcbeafdeefeddfdeegdgbabfgcadbbecaaeacdcdaaefffedgdedfcfgcedabbfffdaeecadbcbafcedggbgbaaccdfdbgegca...
output:
2221581860
result:
ok answer is '2221581860'
Test #45:
score: 0
Accepted
time: 92ms
memory: 155940kb
input:
34 lkllllllllilljkllllllkkjllllllllkiljkklkklklllllkkllllkllkljgllkliklllkllkllllllklllljlklllllklllllllljlijklklllkkklkjlllllklllllljllklllljlkllklllljllejlllllllllklllklllkljklljikjllllllllljllljllkklllllllllllllllkllllkllllllhljlllljlllkllkllkllllklllkillkkljlljlklllkljkllllljklllllljllllkkklllll...
output:
11609354185
result:
ok answer is '11609354185'
Test #46:
score: 0
Accepted
time: 132ms
memory: 151696kb
input:
1093 lllllllllllkjllllklkklllkkljllllkkjlklllllkkllllklllkllllllkllkllllklkllkkjlljlllkklllliklkiljklilljllljlllhlkklklllllkllkljililllkllklllllkllklllllljlllllkllkllllljlllllllklllkklkllllkllllllklllkllllhkkllljllkllllkkllkljlllllllllkkllllllklllkllkllllilkllljlllllljjlljjklkklklkjlljkllllllllkllll...
output:
354111743
result:
ok answer is '354111743'
Test #47:
score: 0
Accepted
time: 86ms
memory: 154196kb
input:
71 jlkllkklllllkkklilkllkllllllllllklllljllllljkklllllllllhllllkkkllkjkllllllhlllillllllkkllllhlklllllllllkkllkkkjlkklkllllllkjlclkjllllklkllkljlkllklkljkllllllllljlhlkllllkilklllkjllljljlkllllkklklllllllklllklkkjllkkklllhjlllllllkklllllkllkllllllkklfkljllklllljllkllllkllkkljllkklljlllllllllikllkkll...
output:
5329897030
result:
ok answer is '5329897030'
Test #48:
score: 0
Accepted
time: 126ms
memory: 150540kb
input:
308 jcicgcibjfhcedjjbefddaafdcfdjeadeefgcfhjjbjgdhcgjigdaaefjdcdgjdaagggbjbbjgjbcaijedaccgieedfahebheabcceijcaecabidjajijedfjaaggcghdjibjjicbhjafcdhigcbgeaedehajbcfhhadefcgibjigfiggiibghcjiabjajggcjgbabfbbdaeadhabheahfbhjbchbehiighabdcgaicfjiechaeddeaeejicifigdeaeicdieabefijcbffbfhhbijgiciihgcdeghac...
output:
1245588935
result:
ok answer is '1245588935'
Test #49:
score: 0
Accepted
time: 114ms
memory: 152380kb
input:
396 aaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkiwtpadegjxaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkiwtpadegjxaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkaaaaaaaawlkiwtpadegjxaa...
output:
992295088
result:
ok answer is '992295088'
Test #50:
score: 0
Accepted
time: 116ms
memory: 151536kb
input:
2312 abvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqabvfbqfgqbpllvmiabvfbqfgqbpllvm...
output:
163513482
result:
ok answer is '163513482'