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

Dubota a primit ca tema de la profesoara de informatica sa imparta un text in propozitii si apoi in cuvinte. Insa cum el nu era atent si-a notat altceva ca tema. El primeste un sir $S$ si un dictionar format din $C$ cuvinte. Cuvintele se identifica insa numai prin caracterele din care sunt formate, asadar orice permutare a caracterelor unui cuvant reprezinta acelasi cuvant. De exemplu, daca avem un cuvant identificat prin caractere _$adt$_ atunci si succesiunile de caractere urmatoare: _$dat$_ sau _$tda$_ sau _$tad$_ reprezinta acelasi cuvant.

Dubota a primit ca tema de la profesoara de informatica sa imparta un text in propozitii si apoi in cuvinte. Insa cum el nu era atent si-a notat altceva ca tema. El primeste un sir $S$ si un dictionar format din $C$ cuvinte. Cuvintele se identifica insa numai prin caracterele din care sunt formate, asadar orice permutare a caracterelor unui cuvant reprezinta acelasi cuvant. De exemplu, daca avem un cuvant identificat prin caractere $_adt_$ atunci si succesiunile de caractere urmatoare: $_dat_$ sau $_tda_$ sau $_tad_$ reprezinta acelasi cuvant.

Acum Dubota trebuie sa imparte sirul initial in cuvinte care sa formeze o propozitie. O propozitie este o succesiune de cuvinte astfel incat fiecare caracter al sirului initial apartine unui cuvant si numai unul, iar orice cuvant face parte din dictionar. Intr-o propozitie un cuvant din dictionar poate sa apara de mai multe ori.
h2. Cerinta