unicat

Unicat

== include(page="template/taskheader" task_id="unicat") ==

Poveste şi cerinţă...

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 $P{~1~}P{~2~}..P{~K~}$ si $Q{~1~}Q{~2~}..Q{~T~}$ se considera distincte daca $K≠T$ sau exista o pozitie $I≤min(K,T)$ astfel incat $P{~I~}≠Q{~I~}$. Sirurile $P$ si $Q$ se refera la valorile subsecventelor, nu la pozitiile pe care acestea apar.

h2. Date de intrare

Fişierul de intrare $unicat.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $unicat.out$ ...

În fişierul de ieşire $unicat.out$ trebuie sa afisati numarul de subsecventele comune distincte care sunt palindroame.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Cele doua siruri vor avea fiecare maximum $500.000$ de caractere.
* Cele doua siruri vor contine doar litere mici ale alfabetului englez.

h2. Exemplu
table(example). |_. unicat.in |_. unicat.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| aaba
abaaab
| 4

|
h3. Explicaţie

...

Secventele comune palindromice vor fi $"a"$, $"b"$, $"aa"$ si $"aba"$.

== include(page="template/taskfooter" task_id="unicat") ==
 

== include(page="template/taskfooter" task_id="unicat") ==

8739