Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-02-23 18:44:55.
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. Doua subsecvente de litere P1P2..PK si Q1Q2..QT se considera distincte daca K≠T sau exista o pozitie I≤min(K,T) astfel incat PI≠QI.
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 de 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
