<prompt> Tengeneza algoriti ya kutafuta mfuatano mrefu zaidi wa kawaida kati ya mifuatano miwilis1 ABCDGHs2 AEDFHR  <response>: def LCSs1, s2: m lenzis1 n lenzis2 kutangaza safu ya kuhifadhi maadili ya dp L Hakunan 1 kwa _ katika masafam 1 Hatua zifuatazo huunda Lm 1n 1 kwa mtindo wa chini kwenda juu Kumbuka: Lij ina urefu wa LCS wa X0..i-1 na Y0..j-1 kwa mimi katika safu m 1: Safu mlalo iliyotangulia ni sufuri zote, kwani hakuna mlolongo wa kawaida unaoweza kuzitumia kwa j katika safun 1: Safu wima za kwanza za safu mlalo zote ni 0 ikiwa mimi 0 au j 0 : Lij 0 elif s1i-1 s2j-1: Lij Li-1j-11 kwingine: Lij maxLi-1j , Lij-1 Lmn ina urefu wa LCS wa X0..n-1 na Y0..m-1 rudisha Lmn 