Domande taggate «suffix-array»

Calcolo della sottostringa comune più lunga di due stringhe utilizzando array di suffissi

Dopo aver appreso come creare un array di suffissi nella complessità , sono interessato a scoprire le applicazioni degli array di suffissi. Uno di questi è trovare la sottostringa comune più lunga tra due stringhe, nel tempo O ( N ) . Ho trovato su internet il seguente algoritmo:O(N)O(N)O(N)O(N)O(N)O(N) unire …

15 algorithms suffix-array

Conteggio del numero di somme da sottoquarti contigui di un array

Ci viene dato un array con tutto un [ i ] > 0 .a [ 1 … n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Ora abbiamo bisogno di scoprire quante somme distinte possono essere formate dai suoi sottoarrays (dove un subarray è un intervallo contiguo dell'array, cioè per …

12 arrays substrings suffix-array

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.