Svelare l’albero dei suffissi
Cos’è un albero di suffissi? Un albero di suffissi è una struttura di dati utilizzata per la corrispondenza tra stringhe. Si tratta di una trie compressa di tutti i suffissi di un dato testo. È più comunemente usato in applicazioni come la ricerca di testi, la compressione di dati e la bioinformatica. Come funziona un … Read more