Given a set of strings U = {T1, T2,...,Tl}, the longest common repeat problem is to find the longest common substring that appears at least twice in each string, considering direct, inverted, and mirror repeats. We define the generalised longest common repeat problem and present a linear time solution.
Tópico:
Algorithms and Data Compression
Citaciones:
1
Citaciones por año:
No hay datos de citaciones disponibles
Altmétricas:
0
Información de la Fuente:
FuenteIEICE Transactions on Information and Systems