Dictree
Problema se reduce la gasirea numarului de noduri ale trie-ului format din cuvintele din dictionar. Cu toate aceastea, limita de memorie restransa nu permite construirea efectiva a trie-ului. Pentru a rezolva problema, putem sorta lexicografic cuvintele din dictionar si sa vedem cate noduri "aduce" fiecare cuvant fata de cel precedent lexicografic. Este usor de observat ca acest numar este egal cu diferenta dintre lungimea cuvantului curent si lungimea celui mai lung prefix comun al celor doua cuvinte. Complexitatea solutiei este O(N*logN*Lmax), unde Lmax este lungimea maxima a unui cuvant.
