===== Suffixsortierung mit integrierter LCP-Berechnung =====

==== Beschreibung ====
Bei der Konstruktion des Suffix Arrays kann in vielen Algorithmen gleichzeitig das LCP-Array mitberechnet werden. Ziel dieser Arbeit ist es, einen bestehenden Algorithmus so zu erweitern, dass dieser in der Lage ist das LCP-Array für einige Substrings zu berechnen. Hierzu müssen einige Algorithmen zur Suffix-Sortierung angepasst werden.

==== Typ ====
Master- oder Diplomarbeit

==== Das sollten Sie mitbringen ====
  * Spaß an algorithmischen Problemstellungen
  * gute Programmierkenntnisse in C++

==== Bearbeiter ====
Uwe Jentsch (2017)

==== Betreuer ====
Bei Interesse wenden Sie sich bitte an [[staff:kurpicz|Florian Kurpicz]].