Cómo encontrar la subcadena común más larga de tres o más cadenas usando una matriz de sufijos

Concatene las tres cadenas juntas y sepárelas con un separador que se garantiza que no se mostrará en ninguna de las cadenas. Ahora construya la matriz de sufijos y la matriz de lcp para esa nueva cadena. Ahora definamos algunas variables i, j, total, matriz de banderas de tamaño 3, todas inicializadas con ceros. Ahora comencemos a examinar los sufijos ordenados uno por uno en orden, si el valor total es menor que 3 y vemos que un sufijo que pertenece a una de las tres cadenas incrementa su bandera en 1 e incrementa la variable total en 1 también e incrementa j , cuando el valor total variable llega a tres, hemos visto al menos tres suficientes que pertenecen a las tres cadenas diferentes, ahora tiene una ventana entre i y j, el valor mínimo de la matriz lcp en esta ventana es la subcadena común más larga que esos basta con compartir en común, en este caso, incrementa la variable i not j y disminuye el indicador de la cadena a la que apuntaba en uno, si el indicador cae a cero en total también. Tome el valor máximo sobre todos los eventos del segundo tipo (cuando el total llegó a 3), esa es su respuesta. Esta solución se puede generalizar a cadenas X no solo a tres.