Quali sono i modi migliori per trovare tutte le sottosequenze comuni di lunghezza k di due stringhe? Esempio: s1 = AAGACC s2 = AGATAACCAGGAGCTGC tutti sottosequenze comuni di largo 5: AAGACAAACCAGACCA
Recentemente, mi è stato chiesto il seguente problema durante un'intervista. Data una stringa S, ho bisogno di trovare un'altra stringa S2 tale che S2 sia una sottosequenza di S e anche S è una sottos