Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-02-17 00:18:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | unicat.in, unicat.out | Sursă | Algoritmiada 2013, Runda 3 |
| Autor | Serban Andrei Stan | Adăugată de |  Serban Andrei Stan •savim |
| Timp execuţie pe test | 0.6 sec | Limită de memorie | 75000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Date de intrare
Fişierul de intrare unicat.in contine doua linii. Pe prima linie se va afla sirul de caractere A iar pe cea de-a doua linie sirul de caractere B.
Date de ieşire
În fişierul de ieşire unicat.out trebuie sa afisati numarul de subsecventele comune palindromice.
Restricţii
- Cele doua siruri vor avea fiecare maximum 500 000 caractere.
- Cele doua siruri vor contine doar litere mici ale alfabetului englez.
Exemplu
| unicat.in | unicat.out |
|---|---|
| aaba abaaab | 4 |
Explicaţie
Secventele palindromice comune vor fi "a", "b", "aa" si "aba".
Trebuie sa te autentifici pentru a trimite solutii. Click aici
