==Include(page="template/taskheader" task_id="string")==

Se considera alfabetul format numai din literele mici $a$ si $b$ si un sir $S$ format numai din caractere din acest alfabet. Pe acest alfabet, se defineste relatia de incluziune, astfel: un sir $S{~1~}$ este inclus in sirul $S{~2~}$, daca lungimea sirului $S{~2~}$ (egala cu numarul de caractere ale sirului) este mai mare sau egala decat a sirului $S{~1~}$ si exista o pozitie $k$ in sirul $S{~2~}$, astfel incat $S{~2, k~} = S{~1,1~}, S{~2,k+1~} = S{~1,2~}, ... , S{~2,k+L-1~} = S{~1,L~}$, unde $L$ este lungimea sirului $S{~1~}$, $k+L-1$ este mai mic sau egal decat lungimea sirului $S{~2~}$ , iar $X{~i~}$ reprezinta al $i$-lea caracter din sirul $X$. De exemplu, sirul $abba$ este inclus in sirul $babbaba$, dar nu este inclus in sirul $ababab$.

Se considera alfabetul format numai din literele mici $a$ si $b$ si un sir $S$ format numai din caractere din acest alfabet. Pe acest alfabet, se defineste relatia de incluziune, astfel: un sir $S{~1~}$ este inclus in sirul $S{~2~}$, daca lungimea sirului $S{~2~}$ (egala cu numarul de caractere ale sirului) este mai mare sau egala decat a sirului $S{~1~}$ si exista o pozitie $k$ in sirul $S{~2~}$, astfel incat $S{~2, k~} = S{~1, 1~}, S{~2, k+1~} = S{~1, 2~}, ... , S{~2, k+L-1~} = S{~1, L~}$, unde $L$ este lungimea sirului $S{~1~}$, $k+L-1$ este mai mic sau egal decat lungimea sirului $S{~2~}$ , iar $X{~i~}$ reprezinta al $i$-lea caracter din sirul $X$. De exemplu, sirul $abba$ este inclus in sirul $babbaba$, dar nu este inclus in sirul $ababab$.

h2. Cerinta

table(example). |_. string.in |_. string.out |
| 11

aabaaabbbab

aabaaabbbab |

| 4
aaaa |
==Include(page="template/taskfooter" task_id="string")==

514