== include(page="template/taskheader" task_id="string") ==
==Include(page="template/taskheader" task_id="string")==
Poveste ...
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
...
h2. Restrictii
...
Determinati cel mai scurt sir format numai din caractere din alfabetul considerat, care sa nu fie inclus in sirul $S$.
h2. Date de intrare
...
Pe prima linie a fisierului de intrare $string.in$ se afla numarul intreg $N$, reprezentand numarul de caractere ale sirului $S$. Pe urmatoarea linie se afla cele $N$ caractere, in ordinea pozitiei lor in sir.
h2. Date de iesire
...
Pe prima linie a fisierului de iesire $string.out$ veti afisa numarul intreg $L$, reprezentand lungimea minima a unui sir care nu este inclus in sirul $S$. Pe a doua linie veti afisa un astfel de sir. Daca exista mai multe solutii, puteti afisa oricare dintre ele.
h2. Restrictii
* $1 ≤ N ≤ 500.000$
* $0 < L$
h2. Exemplu
| string.in | string.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. string.in |_. string.out |
|11 |4 |
|aabaaabbbab |aaaa |
== include(page="template/taskfooter" task_id="string") ==
==Include(page="template/taskfooter" task_id="string")==
