Pagini recente » Diferente pentru problema/inversmodular intre reviziile 77 si 78 | Diferente pentru problema/biconex intre reviziile 14 si 15 | Diferente pentru problema/inversmodular intre reviziile 117 si 78 | gather | Diferente pentru problema/strmatch intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
* $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") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
