Estou prestes a escrever uma função que me retornaria um período mais curto de grupo de letras que acabaria criando a palavra especificad

Por exemplo, palavra abkebabkebabkeb é criado por abkeb palavra. Gostaria de saber como analisar com eficiência a palavra de entrada, para obter o menor período de caracteres que cria a palavra de entrad