[T3] Duda caracteres con overlap.

[installg3ntoo]

Hola, tengo una duda respecto a los caracteres que hacen overlap entre si debido a un K muy alto, mi duda es si estos casos se consideran como que agregan "caracteres extras" para matchear o no. Ejemplo:

K = 1 S = AABBAA

T = BBB

Mi duda es si T matchea con S en alguna posición o no matchea con S siguiendo las reglas de la tarea.

[mc-cari]

Hola, si puede haber "overlap", hay que considerar que cada posición hace match de forma independiente. Es mejor verlo como que cada posición $j-i+1$ hace match con la posición $i$ cuando el carácter en $T_{j-i+1}$ está a distancia menor o igual a $K$ de la posición $i$ en $S$.

[csolguin]

Para el ejemplo dado, con overlap serian dos match, verdad?

[mc-cari]

Si, son 2