Pagini recente » Atasamentele paginii Profil cameliapatilea | Diferente pentru problema/patrate3 intre reviziile 3 si 2 | Diferente pentru problema/cadrane intre reviziile 4 si 3 | Istoria paginii utilizator/speedycpp | Diferente pentru problema/unicat intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="unicat") ==
Se dau doua siruri de caractere $A$ si $B$. Sa se precizeze cate dintre subsecventele comune ale celor doua siruri sunt palindromice. In caz ca o subsecventa apare de mai multe ori intr-un sir, **se va numara o singura data**.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $unicat.in$ contine doua linii. Pe prima linie se va afla sirul de caractere $A$ iar pe ce-a de-a doua linie sirul de caractere $B$.
Fişierul de intrare $unicat.in$ ...
h2. Date de ieşire
În fişierul de ieşire $unicat.out$ trebuie sa afisati numarul de subsecventele comune palindromice.
În fişierul de ieşire $unicat.out$ ...
h2. Restricţii
* Cele doua siruri vor avea fiecare maximum $500 000$ caractere.
* Cele doua siruri vor contine doar litere mici ale alfabetului englez.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. unicat.in |_. unicat.out |
| aaba
abaaab
| 4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Secventele palindromice comune vor fi $"a"$, $"b"$, $"aa"$ si $"aba"$.
...
== include(page="template/taskfooter" task_id="unicat") ==
== include(page="template/taskfooter" task_id="unicat") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.