← OlimpiApp
Olimpico
Informatica · Strutture dati
Nodi di un trie condivisi da più parole, terza istanza
Si costruisce un trie (albero dei prefissi) inserendo, una alla volta, le parole STRADA, STRATO, STRAORDINARIO, STELLA, STELO, STANZA (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?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.