Fişierul intrare/ieşire:	enigma.in, enigma.out	Sursă	Lot Sibiu 2011
Autor	Andrei Parvu	Adăugată de	Eugenie Daniel Posdarascu •eudanip
Timp execuţie pe test	0.225 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Enigma

Green şi Riemann sunt doi prieteni buni cărora le place să joace un joc numit “enigma”. În acest joc, unul dintre ei scrie un cuvânt format din N caractere, iar celalalt vine cu M cuvinte de maxim S caractere. Scopul celui de-al doilea jucător este să îşi dea seama în câte moduri poate primul cuvânt să fie format din concatenarea prefixelor unor cuvinte dintre cele M.
Dacă s-a găsit un mod de a forma primul cuvânt, atunci fiecare poziţie i a acestuia va avea asociată o pereche (x, y), semnificând faptul că poziţia i este acoperită de al y-lea caracter din cuvântul x. Astfel, două moduri de a forma primul cuvânt sunt considerate diferite dacă există două poziţii i şi j, cu perechile asociate (x1, y1) şi (x2, y2) astfel încât x1

Imaginile trebuie neaparat sa fie atasamente ale unei pagini.

= y2 .

Date de intrare

Fişierul de intrare enigma.in ...

Date de ieşire

În fişierul de ieşire enigma.out ...

Restricţii

• ... ≤ ... ≤ ...

Exemplu

enigma.in	enigma.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicaţie

...

Cum se trimit solutii?