* $CABBC{*ABA*}BAB$
* $CABBCAB{*ABA*}B$

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

h3. Indicatii de rezolvare
Problema se poate rezolva in complexitate $O(|A| * |B|)$, incercand pe rand toate pozitile $i$ in care sirul $A$ se poate potrivi peste sirul $B$ si comparand sirul $A$ cu subsecventa de pe pozitia $i$ din sirul $B$ in complexitate $O(|A|)$. Aceasta rezolvare obtine $40$ de puncte.

* Infoarena - "Prefix":problema/prefix
* Infoarena - "Reguli":problema/reguli

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