Als «suffix-array» getaggte Fragen

Berechnung der längsten gemeinsamen Teilzeichenfolge von zwei Zeichenfolgen mit Suffix-Arrays

Nachdem ich gelernt habe, wie man ein Suffix-Array in -Komplexität erstellt, möchte ich die Anwendungen der Suffix-Arrays kennenlernen. Eine davon besteht darin, die längste gemeinsame Teilzeichenfolge zwischen zwei Zeichenfolgen in -Zeit zu finden. Ich habe im Internet folgenden Algorithmus...

Zählung der Anzahl der Summen aus benachbarten Unterfeldern eines Feldes

Wir erhalten ein Array mit allen a [ i ] > 0 .a [ 1 … n ]ein[1…n]a[1 \ldots n]a [ i ] > 0ein[ich]>0a[i]>0 Nun müssen wir herausfinden, wie viele verschiedene Summen aus ihren Subarrays gebildet werden können (wobei ein Subarray ein zusammenhängender Bereich des Arrays ist, dh für einige j...