Questions marquées «suffix-array»

Calcul de la sous-chaîne commune la plus longue de deux chaînes à l'aide de tableaux de suffixes

Après avoir appris à construire un tableau de suffixes en complexité , je suis intéressé à découvrir les applications des tableaux de suffixes. L'une d'elles consiste à trouver la sous-chaîne commune la plus longue entre deux chaînes, en temps . J'ai trouvé sur internet l'algorithme suivant:O ( N )O(N)O(N)O(N)O(N)O(N)O(N) fusionner …

15 algorithms suffix-array

Compter le nombre de sommes provenant de sous-réseaux contigus d'un tableau

On nous donne un tableau avec tous a [ i ] > 0 .a [ 1 … n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Maintenant, nous devons trouver combien de sommes distinctes peuvent être formées à partir de ses sous-réseaux (où un sous-réseau est une plage contiguë du …

12 arrays substrings suffix-array

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.