Ecco un modo molto semplice per costruire un suffix array da una stringa in Python: def sort_offsets(a, b):
return cmp(content[a:], content[b:])
content = "foobar baz foo"
suffix_array.sort(cm
Sto osservando lo pseudo-codice fornito nella figura 3 del documento originale che introduce i suffissi "SUFFIX ARRAYS: A NEW METHOD FOR ON-LINE STRING SEARCHES". Non riesco a capire la logica per le
Sto cercando un algoritmo di costruzione veloce suffix-array. Sono più interessato alla facilità di implementazione e alla velocità grezza rispetto alla complessità asintotica (so che un array di suff