Pagini recente » Diferente pentru utilizator/japjappedulap intre reviziile 22 si 23 | Diferente pentru runda/pca intre reviziile 6 si 3 | Concursuri Virtuale | Diferente pentru utilizator/hutanu_andrei intre reviziile 14 si 13 | Diferente pentru siruri-de-sufixe intre reviziile 22 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
h3. *Problema 6*: _Subsecventa comuna_ (Olimpiada poloneza si TopCoder 2004, enunt modificat)
Se considera trei siruri de caractere $S{~1~}$, $S{~2~}$ si $S{~3~}$, de lungimi $m$, $n$ si $p$ $(1 ≤ m, n, p ≤ 10000)$. Sa se determine subsecventa de lungime maxima care este comuna celor trei siruri. De exemplu, daca $S{~1~} = abababca$, $S{~2~} = aababc$ si $S{~3~} = aaababca$, atunci subsecventa comuna de lungime maxima pentru cele trei siruri este $ababc$.
Se considera trei siruri de caractere $S{~1~}$, $S{~2~}$ si $S{~3~}$, de lungimi $m$, $n$ si $p$ $(1 ≤ m, n, p ≤ 10000)$, sa se determine subsecventa de lungime maxima care este comuna celor trei siruri. De exemplu, daca $S{~1~} = abababca$, $S{~2~} = aababc$ si $S{~3~} = aaababca$, atunci subsecventa comuna de lungime maxima pentru cele trei siruri este $ababc$.
h3. Solutie:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
