Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-02-23 18:26:59.
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 distincte ale celor doua siruri sunt palindroame.
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 distincte care sunt palindroame.
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 comune palindromice vor fi "a", "b", "aa" si "aba".
Trebuie sa te autentifici pentru a trimite solutii. Click aici
