Suche nach dem längsten wiederholten Teilstring

Effizienter Weg, um die längste doppelte Zeichenfolge für Python zu finden (From Programming Pearls)

Aus Abschnitt 15.2 der PerlenprogrammierungDie C-Codes können hier eingesehen werden:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cWenn ich es mit dem Su...

Längste wiederkehrende Teilzeichenfolge in Zeichenfolge suchen?

Ich bin auf das folgende Programm gestoßen, das perfekt aussieht. Für mich ist seine Zeitkomplexität nlogn, wobei n die Länge von String ist. n zum Speichern verschiedener Zeichenfolgen, nlog zum Sortieren, n zum Vergleichen. Zeitkomplexität ist ...

Längste nicht überlappende wiederholte Teilzeichenfolge unter Verwendung eines Suffix-Baums / Arrays (nur Algorithmus)

Ukkonens Algorithmus für Generalized Suffix Trees

Ich arbeite derzeit an meiner eigenen Suffix Tree-Implementierung (unter Verwendung von C ++, aber die Frage bleibt sprachunabhängig). Ich studierteas Original aus Ukkon [https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf]. Der Artikel ...

Suchen Sie nach der Implementierung des Suffixbaums in C #?

Ich habe eine Basissuche für ein Forschungsprojekt durchgeführt. Ich versuche die Suche effizienter zu gestalten, indem ich eineSuffix-Baum. Ich interessiere...

Grundlegendes zum Ukkonen-Algorithmus für Suffixbäume [duplizieren]

Diese Frage hat hier bereits eine Antwort:Der Suffix-Tree-Algorithmus von Ukkonen in Klartext 6 AntwortenIch arbeite mit Ukkonens Algorithmus zum Erstellen v...

Wie man ein mit argparse geschriebenes Modul in iPython-Notizbuch aufruft

Ich versuche, BioPython-Sequenzen an @ zu übergebIlya Stepanovs Implementierung des Ukkonen-Suffix-Tree-Algorithmus [https://gist.github.com/istepanov/6506508#file-lcs-py] in der Notebook-Umgebung von iPython. Ich stolpere über die argparse ...