Une chaîne x génère une chaîne ysi yest une sous-chaîne d'une répétition infinie de x. Par exemple abcgénère bcabcab. Écrivez un programme pour trouver la chaîne la plus courte et lexicographiquement la plus petite qui générera l'entrée. On vous donne en entrée standard une seule ligne de texte....