Două grupuri de extratereștri comunică între ele prin intermediul unor mesaje. Cercetătorii de la Institutul de Cercetări Spațiale au reușit să intercepteze mesajele și să le decodifice sub forma unor șiruri de caractere formate din litere mici ale alfabetului englezesc.
Cercetătorii au descoperit că fiecare grup transmite două mesaje unul după celălalt și că mesajul original este dat de cel mai lung subșir comun al celor două mesaje. Datorită faptului că mesajele transmise sunt foarte lungi, cercetătorii vă roagă ca, pe baza a două mesaje să determinați mesajul original.
Fișierul de intrare ALIENS.IN conține pe prima linie primul mesaj, iar pe cea de-a doua linie cel de-al doilea mesaj.
Fișierul de ieșire ALIENS.OUT trebuie să conțină pe prima linie numărul de caractere ale mesajului original, iar pe cea de-a doua linie mesajul original.
ALIENS.IN
abracadabra arbadacarba ALIENS.OUT 7 abaaaba
|