<prompt> Kwa kuzingatia mifuatano miwili s na t, rudisha kweli _kama_ s _ni mafunzo ya_ t_, au_ false _vinginevyo_.Mfuatano wa mfuatano ni mfuatano mpya ambao huundwa kutoka kwa mfuatano wa asili kwa kufuta baadhi ya herufi zinaweza kuwa hakuna bila kusumbua nafasi za jamaa za herufi zilizosalia. yaani, ace ni mfuatano wa abcde wakati aec sio.Mfano wa 1:Ingizo: s abc, t ahbgdcPato: kweliMfano wa 2:Ingizo: s axc, t ahbgdcPato: si kweliVikwazo: 0 s.urefu 100 0 t.length 104 s na t zinajumuisha herufi ndogo za Kiingereza pekee.Fuatilia: Tuseme kuna s nyingi zinazoingia, sema s1, s2, ..., sk ambapo k 109, na unataka kuangalia moja baada ya nyingine ili kuona kama t ina matokeo yake. Katika hali hii, unawezaje kubadilisha nambari yako ya kuthibitisha?  <response>: chatudef is_subsequences, t: si, ti 0, 0 wakati si lens na ti lent: ikiwa ssi tti: si 1 ti 1 return si lensmaelezoTunatumia viashiria viwili kurudia kupitia tungo s na t. Kielekezi cha si kitatumika kurudia kupitia mfuatano s na kiashirio cha ti kitatumika t.Katika kila marudio ya kitanzi, ikiwa herufi katika nafasi ya sasa ya mifuatano yote miwili ni sawa, tunaongeza kielekezi cha si. Daima tutaongeza kiashiria cha ti.Kitanzi kitaendelea hadi tuwe tumeteua herufi zote katika mfuatano wa s au hadi tuwe tumeteua herufi zote katika mfuatano wa t. Ikiwa kielekezi cha si ni sawa na urefu wa mfuatano wa s, inamaanisha kuwa tumepata herufi zote katika mfuatano wa t na chaguo la kukokotoa linarejesha ukweli. Vinginevyo, inarudi uwongo.Algorithm hii inaendeshwa na uchangamano wa wakati wa Omaxn, m ambapo n na m ni urefu wa nyuzi s na t, mtawalia. 