== include(page="template/taskheader" task_id="perb") ==

SMB a studiat la biologie structura secventelor ADN. El primeste o secventa ADN de lungime $N$, secventa ce contine doar caracterele $A$, $C$, $G$ sau $T$. El primeste apoi $M$ intrebari de genul: care este numarul minim de caractere din secventa care trebuie modificate astfel incat subsecventa situata intre pozitiile $x$ si $y$ in sir sa fie periodica? De exemplu, subsecventa $ACTACT$ este periodica de lungime $3$, iar subsecventa $ACTACTA$ nu este periodica.

SMB a studiat la biologie structura secventelor ADN. El primeste o secventa ADN de lungime $N$, secventa ce contine doar caracterele $A$, $C$, $G$ sau $T$. SMB primeste apoi $M$ intrebari de genul: care este numarul minim de caractere din secventa care trebuie modificate astfel incat subsecventa situata intre pozitiile $x$ si $y$ in sir sa fie periodica? De exemplu, subsecventa $ACTACT$ este periodica de lungime $3$, iar subsecventa $ACTACTA$ nu este periodica.

h2. Date de intrare

h3. Explicaţie

...

Pentru prima intrebare, lungimea perioadei trebuie sa fie 1. Trebuie deci sa modificam $2$ caractere pentru ca toate trei sa fie identice. Pentru a treia intrebare, trebuia ca subsecventa $CTGCTA$ sa fie periodica. Pentru asta putem modifica un singur caracter, ultimul $A$ in $G$ si obtinem subsecventa $CTGCTG$ care are perioada $3$.

== include(page="template/taskfooter" task_id="perb") ==

5577