Recherchez-le partout !
Étant donné un texte très long
t, l’entreprise cherche à déterminer la plus longue sous-chaîne s qui remplisse plusieurs conditions :sest un préfixe det
sest un suffixe det
sest une sous-chaîne det
Pouvez-vous les aider ?
Entrée
La seule ligne de l’entrée contient le texte
t (1 ≤ |t| ≤ ).Sortie
Le programme doit afficher la plus longue chaîne de caractères
s qui satisfait toutes ces conditions, ou Impossible s’il n’est pas possible de trouver une telle chaîne.Exemples
Entrée | Sortie |
fixfixfix | fix |
hello | Impossible |
abcabdab | ab |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB