<prompt> Kwa kuzingatia mifuatano miwili s na t ya urefu m na n mtawalia, rudisha _kidirisha cha chini kabisa _ _kifungu kidogo_ _cha_ s _kiasi kwamba kila herufi katika_ t _ pamoja na nakala imejumuishwa kwenye dirisha_. Ikiwa hakuna kamba ndogo kama hiyo, rudisha _mfuatano tupu_ .Testcases zitatolewa hivi kwamba jibu ni kipekee.Mfano wa 1:Ingizo: s ADOBECODEBANC, t ABCPato: BANCMaelezo: Kidirisha cha chini kabisa cha mfuatano BANC kinajumuisha A, B na C kutoka kwa mfuatano wa t.Mfano wa 2:Ingizo: s a, t aPato: aMaelezo: Mfuatano wote s ndio kidirisha cha chini zaidi.Mfano wa 3:Ingizo: s a, t aaPato: Maelezo: Zote mbili kutoka kwa t lazima zijumuishwe kwenye dirisha.Kwa kuwa dirisha kubwa zaidi la s lina a moja tu, rudisha kamba tupu.Vikwazo: m s.length n t.length 1 m, n 105 s na t zinajumuisha herufi kubwa na ndogo za Kiingereza.Fuata: Je, unaweza kupata algoriti inayofanya kazi katika muda wa Om n?  <response>: chatukutoka kwa makusanyo kuagiza Counterdef min_windows, t: haja Countert dirisha kushoto 0 kulia 0 halali 0 kuanza 0 urefu kuelea inf wakati kulia lens: c s kulia kulia 1 ikiwa c inahitajika: dirishac window.getc, 0 1 ikiwa dirishac linahitajic: halali 1 wakati halali lent: ikiwa kulia - kushoto urefu: kuanza kushoto urefu kulia - kushoto d s kushoto kushoto 1 ikiwa unahitaji: ikiwa dirishad linahitajid: halali - 1 dirishad - 1 return if length floatinf else sstart : start lengthmaelezoAlgorithm hutumia mbinu ya kidirisha ya kuteleza ili kupata mfuatano wa chini wa dirisha. Tunatumia viashiria viwili, kushoto na kulia, kuwakilisha dirisha la sasa.1. Anzisha ramani_isiyopangwa au kamusi ya hitaji kuhifadhi herufi na hesabu zake katika t, na nyingine kwa dirisha ili kuhifadhi herufi na hesabu zake katika dirisha la sasa.2. Anzisha vielelezo vya kushoto na kulia, kaunta halali kwa kufuatilia vibambo vinavyokidhi vigezo, na kuanza na urefu kwa kushikilia maelezo ya kamba ndogo ya jibu.3. Rudia mfuatano s kwa kutumia kielekezi cha kulia, na: - Ikiwa herufi ya sasa ipo katika ramani ya haja, sasisha hesabu ya herufi kwenye ramani dirisha, na uongeze halali ikiwa hesabu kwenye dirisha ni ndogo kuliko au sawa na hesabu inayohitajika.4. Angalia uhalali kwa kulinganisha halali na urefu wa t. - Ikiwa ni halali, sasisha kuanza na urefu wa jibu la kifungu kidogo cha jibu ikiwa urefu wa dirisha la sasa ni chini ya kima cha chini cha sasa. - Kisha, ongeza kielekezi cha kushoto ili kutelezesha dirisha hadi hesabu ya herufi ya sasa kwenye dirisha iwe chini ya hesabu katika haja. Sasisha kihesabu halali ipasavyo.5. Rejesha kamba ndogo ya jibu, au kamba tupu ikiwa hakuna dirisha lililopatikana. 