QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#607043	#4120. 双旋转字符串	3un_larryfunc	100 ✓	366ms	263832kb	C++20	7.0kb	2024-10-03 13:45:12	2024-10-03 13:45:12

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

Pretests

Final Tests

Test #1:

score: 5

Accepted

time: 35ms

memory: 253976kb

input:

100 100 100 100
baabcabbbccaabbcbbcacabcaaacacabacbccbaacbcbcaacccbbcbaabcccbabcbcaaaacabbaccccacaabcbbacacaacabcbcc
cbcbcaacacbccbaccabacbcbbcbabacabbbbbbabbcabcbcbcaabcbcccbabaccccabbabbbacbbacbcccaaacaccababcccbcac
bcacbbbbcbbaacabaccbcbccabbbbccaabcbbcaccbbcaaaabababbabbbacaaabaabaccbcaaccaabcbb...

output:

result:

ok single line: '1620'

Test #2:

score: 5

Accepted

time: 35ms

memory: 254776kb

input:

100 100 100 100
cadaadaccbcdaddcabccbdbcbdbadaccdabbdbbcdaabcabdcddbdadabbdabbbdacccaadabcccdbdaadbcacdadbacccdccbda
adcdcdabaddbccdacaabadaabcbdccaaddabaddbcbbcbddcacbcbcbbaacbbbbaccbadddcdaccbaccdddbbdbdbbbcbaccccba
bdccaaddabaddbcbbcbddcacbcbcbbaacbbbbaccbadddcdaccbaccdddbbdbdbbbcbaccccbaadcdcdab...

output:

result:

ok single line: '2028'

Test #3:

score: 5

Accepted

time: 71ms

memory: 255564kb

input:

500 500 500 500
acbdeceaeeaaaddabdccccadbddcaeaaddcddcedebdcdabdedbaedaadcbdabaddeeddecbeadbbaabebeaecadcbdcbbdeeabcadabbbeebcbdcaabababcbaaceddbcdcdededbdecdedaaddaabedbdecbedcdeacdbededebdabecaddecdcabedbedaecedabecaaaaecdceaaeeaabbaeadddccbeddbadddedabaebdcdadabeadedbabeeacbabbbbcdaaeddabceadddac...

output:

result:

ok single line: '25201'

Test #4:

score: 5

Accepted

time: 59ms

memory: 255104kb

input:

500 500 500 500
dfcecccefcdccebfbccfbeccbafbcecebcedbceafeedeaefefafbaadeedbdcdbbcbccedcfbbfffeefeaaecffbdbfbcdadacdeedccffafadefbbafdcddcdbfefceddbfdbeefcaaeeceecdcdecaddcdfaeacecfeadcbfecadfdfbaaadcfaffceadfddaeafaffdefecedeeedfbdbfddffbcfacecedcafafefafcdbdccbcceadadaebafbacacbfcbabfdafbefcfdcfbc...

output:

result:

ok single line: '27910'

Test #5:

score: 5

Accepted

time: 55ms

memory: 256732kb

input:

500 500 500 500
afgffgbcdadcbaacaddecbgddaeebcbddedcggdbfgbeefbdbgaadgfdccgddfccfedaafgdfddfacbadfeffcfbbbaeffgbcdffgdegafggggedebdceegdgeagebggfeefcagdaefebdaeaeefeedgfdagegcbgfgccgdbdfbegfeffdfdffcdfaeeegffedccgeeeabbgcfebggcbfedcedgggdbfaefeddgeafffdeddceedgfedgcdcagcdedgddabgdcgabdcfegdgbddacafe...

output:

result:

ok single line: '31141'

Test #6:

score: 5

Accepted

time: 64ms

memory: 256400kb

input:

500 500 500 500
ddeccccbhdbehgddebagfdbchbfcdedaadbedfeedbbfcceabfhbdffegbabfeacbfebaagagfcdehhbhabdddgdhcabcbccgchdedheafdaggddfcgfefchcefdcedbhdahegabhcfbhacbedgggdchahghggbhfgaacbbgffabhdcbddahbfgeadfefffdhfhdfececeeghbedccfagdgfdaadhdhgfgfdfaddebbagaaabagaegbdagadfghhadbgdddcfdgaecfabfaadebghfff...

output:

result:

ok single line: '35669'

Test #7:

score: 5

Accepted

time: 60ms

memory: 255192kb

input:

2000 2000 100 100
ibhdcgcdgcdhcbffbgdhcdheecfgabefeefafghfdgdcafabafhfibgdcbcbidgifiheibdahcichghfhidaagfaehgfifcacage
bigcihahghfdbcgbdbbaabdechaeeidhhdfiibbbcfdfbafciecigaeiadbibbbcihdffbabfadcgcgabaeabdfahbahdhaigdbg
hdgicebgfebicafcdfcghfibdeahehgfhdihadbfehfagfdaedbhdbhddfgeidaecfaeafbbhecgbcif...

output:

result:

ok single line: '285548'

Test #8:

score: 5

Accepted

time: 39ms

memory: 256288kb

input:

2000 2000 100 100
hhabhfehdahfbhbbegaefgcaccfdgeedgededccchhehfhcdcdbaegdbhacagfhdhgchaadabdbacgbghbbabefeggbdeaahcdfh
gegcddbeagcbeecfeagbeadadchgcadefhghgcdcgegbggcaffhcchcgeaghaacedhchafdahaffcaegchbeegfgbafhgbefbchd
efeggbdeaahcdfhhhabhfehdahfbhbbegaefgcaccfdgeedgededccchhehfhcdcdbaegdbhacagfhdh...

output:

result:

ok single line: '307156'

Test #9:

score: 5

Accepted

time: 50ms

memory: 255368kb

input:

2000 2000 100 100
egcaaeaeacgccgbiaacegdhiigfcafhccgghhiedghgeddcggddggiccbcbegbhehhfbfgfbgegeaieegbcbaeefachidcibfdgg
cbcbegbhehhfbfgfbgegeaieegbcbaeefachidcibfdggegcaaeaeacgccgbiaacegdhiigfcafhccgghhiedghgeddcggddggic
afcdfcghfibdeahehgfhdihadbfehfagfdaedbhdbhddfgeidaecfaeafbbhecgbcifafegihgacigca...

output:

result:

ok single line: '333374'

Test #10:

score: 5

Accepted

time: 52ms

memory: 255088kb

input:

1000 1000 200 200
hcceehdafadhfgbfcbdgebeggcabbbdbddgdehegbegfeghhgdcfadddghdcfbafhfedegffddfbcedgcacagaagfcbcggfbefheceagadeahcdbcgcbfbdhcacbcbcfbeagfbfbaccbedhhgheggfeggdhhbbhbhbfbgfegccgfaehchchabeddbcgdegeefeheebgf
dhdfbdffbachbagfcdahaffcaegchbeegfgbafhgbefbchdgegcddbeagcbeecfeagbeadadchgcadefh...

output:

result:

ok single line: '90223'

Test #11:

score: 5

Accepted

time: 53ms

memory: 255472kb

input:

1000 1000 200 200
egccbhhhcfcicdicefiaagdhdhddiicfifbhhbbbaedcggebecihibddgfibcahefcabbabbdhieihciehdhgeieeeaafbbgafcffecfdehghgaageifhaaghiebgifhacdfcchaefbeebeaaideehhhbbdcaiideadfbchddieceihbccihdaabgffbbgfhicegabgf
fbiigdffccafadbdgbhcefcdcffcabieigffbbdaiddbgdeccaacffghabfihfdebbaddegeheeaahefg...

output:

result:

ok single line: '99374'

Test #12:

score: 5

Accepted

time: 61ms

memory: 255976kb

input:

1000 1000 200 200
ahcdfhhhabhfehdahfbhbbegaefgcaccfdgeedchfhdbfgcgfhcghfbgfgebabcebefbhhggdfagadababdaccbeahbhaafcbfgbbcdeechhafafhfhaeffebddfbafgbfhdfaabahgededccchhehfhcdcdbaegdbhacagfhdhgchaadabdbacgbghbbabefeggbdea
gbghchaeefffeaagccdbahedfgbbecfcecdhbgdadddbfaafbcfccfcfcebhfdfbfcedafhdhcheaccfg...

output:

result:

ok single line: '111074'

Test #13:

score: 5

Accepted

time: 304ms

memory: 259740kb

input:

5000 5000 400 400
xuuffbrwhpevcoqrgrqwplkhjucfuwohzvphjbjyovdlnbfrkvbemwytfjynqmgzagbkwekkouxdcynkhtosfytlucentoilfuldvrxlonvkxzecxepkmzzgxluahmjyecsldjesdcpjikvpaudvkxgllisaambovjkdqrkdorjfnyghhhptzifawftzqgemnhpqyictmoyfpcvkcaodakjacqauzyowdzsfqhkplfbyzmnimdlxmjydaxyjnecxsjjbhiqnvocdenqmwilxxzoqfo...

output:

result:

ok single line: '1248979'

Test #14:

score: 5

Accepted

time: 272ms

memory: 262700kb

input:

4000 4000 500 500
ztoidukuhjzefczzzbfkqdpqzikfobucdhthxdjgkjelrlpaxamceroswitdptpcclifkeljytihrcqaybnefxnxvgzedyyhngycdqsoemuvnpppsuacbazuxmhecthlegrpunkdmbppweqtgjoparmowzdqyoxytjbbhawdydcprjbxphoohpkwqyuhrqzhnbnfuvqnqqlrzjpxiogvliexdzuzosrkrusvojbrzmwzpowkjilefraamdigpnpuuhgxpqnjwjmwaxxmnsnhhlqqrz...

output:

result:

ok single line: '1067436'

Test #15:

score: 5

Accepted

time: 289ms

memory: 263832kb

input:

2000 2000 1000 1000
vjjmpsvknhkwjopmmlebksucvzqlyqnwcmbvbhrmlowpjbwyvwtgtoqnmicxapzarknnxtuufarzrosdqwsmtcjghecqudosrtjxyaaykqrxycrxuwjxnpqjnbkcpdmokalxapemvbqlzsvxzkutappwgzpdpyzkzcvbntcvfxsxpjaoxtfhvxxytgokrcxaetauqgndmphwzyiayabjrqgeppxyjsttyzuvldvybsuxkbmfzvrtnovidznpghozvafmsnsnqivmvubcwtfsrqtm...

output:

result:

ok single line: '307672'

Test #16:

score: 5

Accepted

time: 366ms

memory: 263208kb

input:

1000 1000 2000 2000
nonchigmtfbourzhmfffsrcbdzdfbeostfvskrebtljhzkrghtsgbbdhlsicutfmmjoutfvexdczschytbcrkliwcxkgoqvufyogvfrnymopfwpnfuzeihxyxansprggwdyafawqgqbtdgffcegtpcybqvrqusqsydymvpeibgxffnopfymrmqhucgomdiuxemxbzyslvlitwubnspbmewwhgpmprkcyfdxkmtuhevoixrwlmxwgcnoyzmmyovrtepqtibdvthmpoaqyddqrxnvk...

output:

result:

ok single line: '83431'

Test #17:

score: 5

Accepted

time: 246ms

memory: 259044kb

input:

10000 10000 200 200
ckbgejbfcbfghfbmdildfkjjkmfkdllgmdcafmfgbifbdkjghcjmbmkemhhlfldgajdkcklmaalkdkdblmjmlhbmamcckhkgkldmiichlchefmbifgeklegmikdhcbamiafleaekfikhgddiheefigbhmjmhjkmmlfcaaeaejkegjccihhejibjgfddjbbggehdmchme
lhhflekijdhkfcmbfiffefdgicmibecjfmflmmcjjaehelkkjmhbhacclfkclmbbghghbkeajiceecj...

output:

result:

ok single line: '4347415'

Test #18:

score: 5

Accepted

time: 219ms

memory: 261084kb

input:

20000 20000 100 100
krnoipoiefcgxlvuywuecxwmlpllfrfygcaaqyqfhqhmhmdiujjivnwvgfnsaqmfkjymxiuqcaqlyuvvxysjgjdysnancrdsxihv
edjdgxyrnjdafsiaflodbsjcllikbkndeyxxjhqtfsblafbyvjporanrvxwbgxeefbmaspllqotgclnhfpgfqalmlpamjsdqcimi
lwixoqldswtmhmjxqedqkprngproxvfpeuagbsxexjegpqbgitobxmnsheqqrjatydimofugclqurc...

output:

15997802

result:

ok single line: '15997802'

Test #19:

score: 5

Accepted

time: 270ms

memory: 263672kb

input:

2000 2000 1000 1000
alfdkfiecifckggbjkfaddhkjfafbmifegkjceecggkecaeilfgmjclfllcdceiikeffmmaimkkafijfeeamklckfkglfglcffadcbbefkmbcbejhiciabblgcbellfcbacljieiiclamlehjdadedcmkhjjlbbiabjhkjhmfacbkcbkffmkiagkdkalljlhfikjfjakkhfahkkmembmamgdbbkegllhakbahgmdecddihgeibjjallmcifcmcfajlfighbfaabilmllagekdccj...

output:

result:

ok single line: '364230'

Test #20:

score: 5

Accepted

time: 275ms

memory: 263632kb

input:

4000 4000 500 500
dfbiihffdfdjehgkdmhjglagkmejkkjglggklgbiblldaildadbjfkkifkahhjmbbcljaeiagdjcldidkebcbljmjllbjhbghjmlieglfmdmdbghbkhbffiacefbdllbbcjdkkmmahfjgmhcmhgdamchadkamhhekgeffacligemkkldacllgebjbmbakedljmgiaeaamjackkaedejhdkmefhfejjgbbkilafhkfgceaahmaddkfdmimcahgdcckkaaldmfkggbbbgdagiicjgbjb...

output:

result:

ok single line: '762279'