Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pp.in, pp.out | Sursă | Selectie echipe ACM ICPC, UPB 2008 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pp
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.
Date de intrare
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.
Date de iesire
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.
Restrictii
- 1 ≤ M, N ≤ 500
- Doua subpatrate identice de aceeasi latura se pot suprapune partial (dar nu total).
Exemplu
| pp.in | pp.out |
|---|---|
| 4 7 abcdefg bcdefga cdefgab defgabc | 3 4 |
