<prompt> Umepewa mfuatano s, mfuatano char wa herufi tofauti na safu kamili vals ya urefu sawa na char.gharama ya kamba ndogo ni jumla ya thamani za kila herufi katika kamba ndogo. Gharama ya mfuatano tupu inazingatiwa 0.thamani ya mhusika imefafanuliwa kwa njia ifuatayo: Ikiwa herufi haiko katika mfuatano chars, basi thamani yake ni nafasi yake inayolingana iliyowekwa faharasa 1 katika alfabeti. Kwa mfano, thamani ya a ni 1, thamani ya b ni 2, na kadhalika. Thamani ya z ni 26. Vinginevyo, kwa kuchukulia i ni faharasa ambapo herufi hutokea katika mfuatano chars, basi thamani yake ni valsi.Rejesha _gharama ya juu zaidi kati ya mifuatano yote midogo ya mfuatano_ s.Mfano wa 1:Ingizo: s adaa , chars d , vals -1000Pato: 2Maelezo: Thamani ya vibambo a na d ni 1 na -1000 mtawalia.Mstari mdogo wenye gharama ya juu zaidi ni aa na gharama yake ni 1 1 2.Inaweza kuthibitishwa kuwa 2 ni gharama kubwa zaidi.Mfano wa 2:Ingizo: s abc , chars abc , vals -1,-1,-1Pato: 0Maelezo: Thamani ya vibambo a , b na c ni -1, -1, na -1 mtawalia.Mstari mdogo wenye gharama ya juu zaidi ni kamba ndogo tupu na gharama yake ni 0.Inaweza kuthibitishwa kuwa 0 ndio gharama kubwa zaidi.Vikwazo: 1 s.urefu 105 s inajumuisha herufi ndogo za Kiingereza. 1 chars.length 26 chars inajumuisha tofauti herufi ndogo za Kiingereza. vals.length chars.length -1000 valsi 1000  <response>: def max_value_substrings, herufi, vali: values key: val for key, val in zipchar, vals gharama_max 0 gharama 0 kwa c katika s: thamani values.getc ikiwa c katika thamani nyingine ordc - orda 1 gharama max0, gharama thamani max_cost maxmax_cost, cost kurudi max_cost 