Fişierul intrare/ieşire:unicat.in, unicat.outSursăAlgoritmiada 2013, Runda 3
AutorSerban Andrei StanAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test1.2 secLimită de memorie75000 kbytes
Scorul tăuN/ADificultateN/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. Sirurile P si Q se refera la valorile subsecventelor, nu la pozitiile pe care acestea apar.

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.inunicat.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

Cum se trimit solutii?

remote content