Perguntas com a marcação «suffix-array»

Computando a substring comum mais longa de duas seqüências usando matrizes de sufixo

Depois que aprendi a construir uma matriz de sufixos na complexidade O(N)O(N)O(N) , estou interessado em descobrir os aplicativos das matrizes de sufixos. Uma delas é encontrar a substring comum mais longa entre duas strings, no tempo O(N)O(N)O(N) . Encontrei na internet o seguinte...

Contando o número de somas de sub-matrizes contíguas de uma matriz

Nos é dado um array com todos .a [ 1 ... n ]uma[1...n]a[1 \ldots n]a [ i ] > 0uma[Eu]>0 0a[i]>0 Agora precisamos descobrir quantas somas distintas podem ser formadas a partir de suas sub-matrizes (onde uma sub-matriz é um intervalo contíguo da matriz, ou seja, para alguns , a soma é a soma...