[QCM 2010] Sous-séquence

Bonjour à tous,

J'ai décidé de me pencher sur cet exercice et je me demandais si il était possible qu'il y ait plusieurs fois une sous-séquence de longueur N dans une sous-chaine de longueur inférieure à N*2.

Par exemple, est ce que dans AAAAA, il y a deux fois la sous-séquence AAAA ?

Merci d'avance !

Je pense que oui, en tout cas, l'algo que j'ai utilisé compte ce cas et il passe tout les test sur le site d'entrainement.

C'est logique que si ton algo compte ce cas il passe, le problème est de savoir si on peut ne pas le compter...

Enfin si un algo qui le compte passe, j'ai pas besoin de m'embêter, d'un autre côté.

Il semblerait que L%N == 0 non ?

"Il semblerait que L%N == 0 non ?"

Justement non, ce n'est pas une obligation. L'exemple 2 du site d'entrainement le prouve.

Et une sous-séquence peut se trouver n'importe où dans la chaîne, il ne suffit pas de la découper en groupes de L nucléotides. Donc AAAAA donne 2 fois AAAA, AAAAAA le donne 3 fois, etc.

Ok merci beaucoup !