pp

Pp

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

Poveste si cerinta...

Se da o matrice $A$ cu $M$ linii si $N$ coloane. Fiecare celula a matricii contine o litera mica a alfabetului englez $('a'-'z')$. Un *subpatrat* al matricii este o submatrice patratica complet inclusa in matricea $A$. Determinati latura maxima $LMAX$ a doua subpatrate identice din cadrul matricii, precum si numarul $P$ de perechi de subpatrate de latura $LMAX$ care sunt identice.

h2. Date de intrare

Fisierul de intrare $pp.in$ ...

Prima linie a fisierului de intrare $pp.in$ contine numerele intregi $M$ si $N$. Urmatoarele $M$ lini contin cate $N$ caractere din multimea ${'a'-'z'}$, neseparate prin spatii, descriind matricea $A$.

h2. Date de iesire

In fisierul de iesire $pp.out$ ...

Fisierul de iesire $pp.out$ va contine $2$ linii. Pe prima linie veti afisa valoarea $LMAX$, reprezentand latura maxima a doua subpatrate identice din matricea $A$. Pe a doua linie veti afisa numarul $P$, reprezentand numarul de perechi $(X,Y)$ de subpatrate de latura $LMAX$, astfel incat subpatratul $X$ este identic cu subpatratul $Y$.

h2. Restrictii

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

* $1 ≤ M, N ≤ 500$
* Doua subpatrate identice de aceeasi latura se pot suprapune partial (dar nu total).

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

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

|4 7
abcdefg
bcdefga
cdefgab
defgabc
|3
4

|

h3. Explicatie
 
...
 

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