시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 2 | 0 | 0 | 0.000% |
Palindrom je riječ za koju je svejedno čitamo li ju slijeva nadesno ili zdesna nalijevo. Primjeri palindroma su "kisik" i "abba".
Dvije riječi su anagrami ako se promjenom poretka slova jedne riječi može dobiti druga. Na primjer, riječi "kanonada" i "anakonda" su anagrami.
Riječ je anadrom ako je anagram nekog palindroma. Tako su "p", "abab" i "sikki" anadromi, dok "papagaj" i "anakonda" nisu.
Svaka riječ može se rastaviti na podriječi (podnizovi uzastopnih slova početne riječi) koje su anadromi. Za zadanu riječ, potrebno je odrediti rastav na anadrome koji se sastoji od najmanjeg broja podriječi.
Na ulazu se nalazi jedna riječ, niz malih slova engleske abecede. Riječ će se sastojati od najviše 10000 slova.
Jedini red izlaza se treba sastojati od niza riječi odvojenih jednim razmakom. Za niz treba vrijediti:
Rješenje ne mora biti jedinstveno. Dovoljno je ispisati bilo koji rastav koji zadovoljava sve uvjete.
ababcd
ababc d
abcdabcd
abcdabcd
abcdab
a b c d a b