Diferențe pentru problema/em2 între reviziile #2 si #9

h2. Cerință

!>problema/em2?em2.png!
 

# Să se spună de cîte ori apare șirul *S* în matricea *A* pe linii, de la stînga la dreapta.
# Să se afișeze pe o singură linie unele din caracterele matricei *A* astfel:
** Mai întîi acele diagonale paralele cu diagonala secundară care pornesc de pe diagonala principală.

** Apoi diagonalele aflate deasupra diagonalei secundare, parcurse de la la dreapta la stînga.

** Apoi diagonalele aflate deasupra diagonalei principale, parcurse de jos în sus.

h2. Date de intrare

Fișierul de intrare $em2.in$ *n*+1 linii de litere mici terminate cu sfîrșit de linie. Primele *n* linii au același număr *n* de litere, ele descriind matricea *A*. Linia *n*+1 are *m* caractere, ea conținînd șirul *S*.

Fișierul de intrare $em2.in$ [*n*]+1 linii de litere mici terminate cu sfîrșit de linie. Primele *n* linii au același număr *n* de litere, ele descriind matricea *A*. Linia [*n*]+1 are *m* caractere, ea conținînd șirul *S*.

h2. Date de ieșire

h2. Restricții

* 1 ≤ *n* ≤ 1 000 000
* 1 ≤ *m* ≤ 350 000

* 1 ≤ *n* ≤ 1000
* 1 ≤ *m* ≤ 350

* *m* ≤ *n*
* Caracterele din matricea *A* și din șirul *S* sînt litere mici
* Ultima linie la intrare conține caracterul de final de linie, *\n*

h2. Exemplu

table(example).
|_. em2.in |_. em2.out |_. explicație |

table(example).
|_. em2.in |_. em2.out |_. Explicație |

| abcd
efgh
ijkl
mnop

gko

jkl

| 1

aebifcmjogld
|  Șirul _gko_ apare o singură dată în matrice, pe coloane, de sus în jos.

afiknplgbhcd
| Aceasta este matricea din figura de mai sus.
 
Șirul _jkl_ apare o singură dată în matrice, pe linii, de la stînga la dreapta.

 

Diagonalele aflate deasupra diagonalei secundare sînt: _a_ _eb_ _ifk_.
Diagonalele paralele cu cea principală, care pornesc din diagonala secundară, sînt:
_m_ _jo_ _gl_ _d_.

Diagonalele paralele cu cea secundară, care pornesc din diagonala principală, sînt:
_a_ _fi_ _kn_ _p_.
Diagonalele aflate deasupra diagonalei principale sînt (de jos în sus): _lgb_ _hc_ _d_.

Alipind aceste șiruri obținem răspunsul la a doua cerință.
|

| bcbba
abaab
aabba
baaab
baaaa

| baabb
cbaaa
babaa
babaa
ababa

aba
| 4

bacabbbaabbaabaaaaa

bbbbaaaaaaaaaaaaabb

| Șirul _aba_ apare de patru ori în matrice:

- pe linia a doua, la a treia și a patra coloană
- pe coloana a cincea, la prima și a treia linie

- pe linia a treia și a patra, la a doua coloană
- pe linia a cincea, la prima și a treia coloană

 

Diagonalele aflate deasupra diagonalei secundare sînt: _b_ _ac_ _abb_ _baab_.
Diagonalele paralele cu cea principală, care pornesc din diagonala secundară, sînt:
_b_ _aa_ _baa_ _aa_ _a_.

Diagonalele paralele cu cea secundară, care pornesc din diagonala principală, sînt:
_b_ _bb_ _baa_ _aa_ _a_.
Diagonalele aflate deasupra diagonalei principale sînt (de jos în sus): _aaaa_ _aaa_ _ab_ _b_.

Alipind aceste șiruri obținem răspunsul la a doua cerință.
|