Trie

01.12.2011 - Michał Karpiński
TrudnośćTrudność

Zadania ze sprawdzaczką

Zadanie 1 - "Odwrócone trie"

Dana jest lista słów. Tworzymy drzewo trie dla tych słów oraz odwrócone drzewo trie zdefiniowane jako drzewo trie dla odwróconych słów z listy początkowej (patrz przykład poniżej).

Wejście

W pierwszej linii podana jest liczba $ n $ ($ 1 \leq n \leq 100000 $) oznaczająca liczbę słów należących do listy początkowej. W kolejnych $ n $ liniach podane są słowa, których długość nie przekracza 30 znaków. Korzystamy z alfabetu angielskiego i małych liter (od a do z).

Wyjście

Na wyjściu należy podać tylko jedną liczbę oznaczającą różnicę pomiędzy liczbą krawędzi w drzewie trie a liczbą krawędzi w odwróconym drzewie trie.

Przykład 1

Wejście:
4
koc
kot
koza
krowa

Wyjście:
-4

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
5
Twoja ocena: Brak Ocena: 5 (1 ocena)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com