3
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 gefunden:O ( N )O(N)O(N)O(N)O(N)O(N)O(N) Füge die beiden Saiten und zu einer …