Preguntas etiquetadas con suffix-array

Después de aprender a construir una matriz de sufijos en complejidad O(N)O(N)O(N) , estoy interesado en descubrir las aplicaciones de las matrices de sufijos. Una de ellas es encontrar la subcadena común más larga entre dos cadenas, en el tiempo O(N)O(N)O(N) . Encontré en internet el siguiente algoritmo: fusionar las …

15 algorithms  suffix-array 

Se nos da una matriz con todo a [ i ] > 0 .a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 Ahora necesitamos encontrar cuántas sumas distintas se pueden formar a partir de sus submatrices (donde una submatriz es un rango contiguo de la matriz, es decir, para alguna j , k , la suma …

12 arrays  substrings  suffix-array