Se citeste o matrice nXm care contine litere mici si apoi un cuvant s. Gasiti cel mai lung prefix al cuvantului s care se poate construi cu literele din matrice prin deplasare paralela cu liniile si coloanele matricii putand trece de mai multe ori prin aceeasi litera.
Exemplu: 5 6 axsads ccnama nnuair asdydi sedrft anamariana prefixul este anamaria |
|