Trabalho 15 - 27 de Outubro a 21 de Novembro

Um quadrado de uma palavra w é uma palavra x tal que w contém xx como sub-palavra, isto é, w é da forma ···xx ···; o comprimento do quadrado x é (obviamente) o comprimento da palavra x. Por exemplo, 122 é um quadrado de 121122122 com comprimento 3.

Dados: Uma sequência de dígitos (possivelmente em várias linhas e podendo conter espaços) terminada com x.

Resultado O tamanho do maior quadrado que w contém seguido de todos os quadrados desse tamanho por ordem alfabética e sem repetições. Sabe-se que esse tamanho não excede 10.

Exemplo Dados:

  1 2441253 333334412412
    41122122x

  3
  122
  124
  241
  333
  412

  1
  3
  5

  2
  23
  45
  54