← OlimpiApp
Olimpico
Informatica · Strutture dati
Nodi di un trie condivisi da più parole
Si costruisce un trie (albero dei prefissi) inserendo, una alla volta, le parole VENTO, VENTOSA, VENDITA, VENA, VENATO, VELO, VELOCE (partendo da una radice vuota; ogni carattere non ancora presente sul cammino crea un nuovo nodo figlio, i caratteri già presenti vengono riutilizzati).
Quanti nodi del trie risultante (esclusa la radice) sono condivisi da almeno $2$ delle parole inserite, cioè fanno parte del cammino radice-nodo di più di una parola?