C Estruruta de dados em c

[Romass]

boa noite pessoal, estou com um problema de estrutura de dados que não consigo resolver, preciso da vossa ajuda para resolução do mesmo, devo entregar amanha.

aí vai:

Encontrar o número mínimo de divisões numa palavra: Dada uma Trie com várias chaves inseridas e uma palavra qualquer, mostre  o número mínimo de divisões que devem ser feitas à palavra para que todas as suas partes resultantes da divisão sejam encontradas como chaves da Trie. Exemplo: Entrada: Trie {Moço, O, A, Carro, Mar, Ca, Ce, Maré, Ervilha, Bo, C} e a palavra : Cabo. A palavra de entrada pode ser dividida das seguintes maneiras para coincidir com chaves da Trie: 1. Ca bo – 1 Divisão 2. C a bo – 2 Divisões Neste caso a resposta certa seria a primeira.