Readme

Cerinta 1 Mai intai am initializat arborele si fac o functie de eliberare a memoriei. Apoi am construit arborele de sufixe. Am adaugat in fiecare cuvant extras la final un $. Am parcurs cuvantul caracter cu caracter si am indexat $ de la 0 si restul de la 1 la 26. Apoi adaug caracterele din sufix in ordinea indexilor lor. Fac o functie recursiva care ma ajuta sa afisez arborele.

Cerinta 2 Calculez numarul de frunze din arbore recursiv. Apoi verific cate sufixe de lungime k se afla in arborele de sufixe. In final calculez numarul maxim de copii pe care il are un nod in arbore.

Cerinta 3 Se face o functie care verifica daca se gaseste un sufix in atrborele de sufixe.Se parcurg copii si daca caracterul din nod este acelasi cu cuv[k] atunci se mareste nr si ok devine 1. Daca ok este 0 nr devine 0. La final se returneaza ok.

In main extrag datele care imi trebuie pentru a realiza cerinta si apelez functiile.