N-am rezolvat inca problema, dar este un caz particular al pb.
Enigma (acolo trebuind sa alcatuiesti X-ul din prefixe din cuvintele date; aici trebuie din intregul cuvant, iar aici se cere nr. minim de cuvinte, in loc de nr de moduri) deci probabil intra si trie + dinamica inainte. Vezi care dintre solutii ti se pare mai usor de implementat..
