string

String

== include(page="template/taskheader" task_id="string") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| string.in | string.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="string") ==

==Include(page="template/taskheader" task_id="string")==
==Include(page="template/raw")==
 
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'.
 
h2. Cerinta
 
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
 
S 1 <= N <= 500.000
 
S L > 0
 
h2. Exemplu
 
 
|string.in |string.out |
 
|11 |4 |
|aabaaabbbab |aaaa |
 
 
 
==Include(page="template/taskfooter" task_id="string")==