eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пять палиндромов

Пять палиндромов

Ваша задача --- разбить строку на пять непустых палиндромов. \InputFile Строка из \textbf{n }(\textbf{5 }≤ \textbf{n }≤ \textbf{10^5}) строчных латинских букв. \OutputFile Выведите "\textbf{NO}", если строку нельзя разбить на пять непустых палиндромов. В противном случае в первой строке выведите "\textbf{YES}", а затем пять палиндромов, разделённых переводами строк.
Zaman məhdudiyyəti 6 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
aaabbcdcaa
Çıxış verilənləri #1
YES
a
aa
bb
cdc
aa
Müəllif М.Рубинчик, К.Бороздин
Mənbə 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача D