<prompt> Unapewa safu ya n mifuatano strs, yote ya urefu sawa.Tunaweza kuchagua fahirisi zozote za ufutaji, na tunafuta vibambo vyote katika fahirisi hizo kwa kila mfuatano.Kwa mfano, ikiwa tuna strs abcdef , uvwxyz na fahirisi za kufuta 0, 2, 3, basi safu ya mwisho baada ya kufutwa ni bef, vyz .Tuseme tumechagua seti ya fahirisi za kufuta jibu hivi kwamba baada ya kufutwa, safu ya mwisho ina kila mfuatano safu katika mpangilio wa leksikografia. yaani, strs00 strs01 ... strs0strs0.length - 1, na strs 10 strs11 ... strs1strs1.urefu - 1, na kadhalika. Rejesha _thamani ya chini iwezekanavyo ya_ urefu wa jibu.Mfano wa 1:Ingizo: strs babca , bbazb Pato: 3Maelezo: Baada ya kufuta safu wima 0, 1, na 4, safu ya mwisho ni strs bc , az .Safu mlalo zote mbili ziko kimoja katika mpangilio wa leksikografia yaani. strs00 strs01 na strs10 strs 11.Kumbuka kuwa strs0 strs1 - safu sio lazima ziwe katika mpangilio wa leksikografia.Mfano wa 2:Ingizo: strs edcbaPato: 4Maelezo: Tukifuta chini ya safu wima 4, safu mlalo pekee haitapangwa kimsamiati.Mfano wa 3:Ingizo: strs ghi , def , abc Pato: 0Maelezo: Safu mlalo zote tayari zimepangwa kimsamiati.Vikwazo: n strs.length 1 n 100 1 strsi.urefu 100 strsi ina herufi ndogo za Kiingereza.  <response>: kutoka kwa makusanyo kuagiza dequedef minMalwareSpreadgrafu, mwanzo: n lenzi grafu awali.aina programu hasidi seti ya awali minNode ya awali0 minSpread n 1 kwa nodi katika mwanzo: q dequeNjia nyingine ya Nodi nyingine kwa mwanzo ikiwa nodi ! otherNode alitembelea nodi ! otherNode na otherNode katika programu hasidi kwa otherNode in rangen wakati q: cur q.popleft kwa ifuatayo, Imeunganishwa katika enumerategraphcur: ikiwa Imeunganishwa na haijatembelewaijayo na inayofuata sio katika programu hasidi: alitembeleaijayo Kweli q.ongeza ijayo kuenea jumla alitembelea ikisambazwa minSpread: minNodi nodi minSpread kuenea rudisha minNode 