| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS11103 - Дэд палиндром |
Зөвхөн англи цагаан толгойн жижиг үсгүүдээс (‘a’,’b’,…,’z’) тогтсон тэмдэгт мөр өгөгджээ. Тэгвэл энэ мөрөнд байх хамгийн урт дэд палиндром мөрийг олох програм зохио. Ард болон урдаасаа адилхан уншигддаг мөрийг палиндром мөр гэнэ. Жишээлбэл aa, aba, c зэрэг болно.
Input
Оролтын файлд нэг тэмдэгт мөр байрлана. Урт нь 2000000 -с хэтрэхгүй.
Output
Гаралтын файлын эхний мөрөнд өгөгдсөн тэмдэгт мөрийн зүүн талаас хамгийн эхэнд байрлах хамгийн урт дэд палиндром мөрийг хэвлэх ба дараагийн мөрөнд тухайн мөрийн уртыг хэвлэнэ.
Example
Input: bbccaa
Output:
|
bb |
Input:
abcrcba
Output:7
abcrcba
| Нэмсэн: | sw40 |
| Огноо: | 2014-05-24 |
| Хугацааны хязгаарлалт: | 10s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
| Эх сурвалж: | 2011 улсын олимпиад |
--------
----------
