== 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 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**.

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 ce-a 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 palindromice.

h2. Restricţii

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

* Cele doua siruri vor avea fiecare maximum $500 000$ 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 palindromice comune vor fi $"a"$, $"b"$, $"aa"$ si $"aba"$.

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

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