<prompt> Unapewa kamba s. Tunataka kugawanya kamba katika sehemu nyingi iwezekanavyo ili kila herufi ionekane katika sehemu nyingi zaidi.Kumbuka kuwa kizigeu kinafanywa ili baada ya kuunganisha sehemu zote kwa mpangilio, mfuatano wa matokeo unapaswa kuwa s.Rejesha _orodha ya nambari kamili zinazowakilisha ukubwa wa sehemu hizi_.Mfano wa 1:Ingizo: s ababcbacadefegdehijhklijPato: 9,7,8Maelezo:Sehemu ni ababcbaca, defegde, hijhklij.Hii ni kizigeu ili kila herufi ionekane katika sehemu nyingi.Sehemu kama ababcbacadefegde, hijhklij si sahihi, kwa sababu inagawanya s katika sehemu ndogo.Mfano wa 2:Ingizo: s eccbbbdecPato: 10Vikwazo: 1 s.urefu 500 s ina herufi ndogo za Kiingereza.  <response>: def partition_labels: mwisho c: i kwa i, c katika enumerates jibu j nanga 0 kwa i, c katika hesabu: j maxj, mwishoc ikiwa mimi j: ans.ongeza i - nanga 1 nanga i 1 kurudi ans 