== include(page="template/taskheader" task_id="micul-string") ==

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

Se numeşte _subsecvenţă_ a unui şir de caractere $s$ un şir de caractere $t$ cu proprietatea că există doi indici $i$ şi $j$ cu $0 &le; i &le; j < |s|$ astfel încât $t = s{~i~}s{~i+1~}s{~i+2~}&hellip;s{~j~}$.

Un şir de caractere $a{~0~}a{~1~}…a{~n-1~}$ este mai mic lexicografic decât un alt şir de caractere $b{~0~}b{~1~}…b{~m-1~}$ dacă şi numai dacă:

* Există un indice $i$ ($0 &le; i < min(n, m)$) pentru care $a{~0~}a{~1~}&hellip;a{~i-1~} = b{~0~}b{~1~}&hellip;b{~i-1~}$ şi $a{~i~} < b{~i~}$; sau

* Există un indice $i$ $0 &le; i < min(n, m)$ pentru care $a{~0~}a{~1~}&hellip;a{~i-1~} = b{~0~}b{~1~}&hellip;b{~i-1~}$ şi $a{~i~} < b{~i~}$; sau

* $n < m$ şi $a{~0~}a{~1~}&hellip;a{~n-1~} = b{~0~}b{~1~}&hellip;b{~n-1~}$.
h2. Cerinţă

* $|s{~i~}| = l{~i~}$, $∀ 1 ≤ i ≤ K$;
* $f(s{~0~}, s{~1~}, s{~2~}, …, s{~K-1~}) = w$.

Deoarece acest număr poate fi mare, se cere restul acestuia la împărţirea prin $998\ 244\ 353$.

Deoarece acest număr poate fi mare, se cere restul acestuia la împărţirea prin $998 244 353$.

h2. Detalii de implementare

* Şirul $w$ (indexat de la $0$);
* $l$, reprezentând lungimile şirurilor (indexat de la $0$).

Funcţia $solve$ va fi apelată o singură dată.

Funcţia $solve$ va fi apelată o singură dată per proces.
 
{**Din cauza limitărilor impuse de infoarena şi pentru a reproduce condiţiile din concurs, recomandăm să foloseşti template-urile de 'aici':problema/miculstring?template.cpp .**}
 
{**Totodată, unele teste au fost omise. Prin urmare, în situaţii rare pot exista diferenţe între punctajul de pe inforarena şi punctajul care s-ar fi obţinut în concurs .**}

h2. Restricţii

Pentru primul exemplu, singurul tuplu valid este $("b", "ab", "z")$.

== include(page="template/taskfooter" task_id="micul-string") ==

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