Смешная держава

Везёт, как первому призёру! Попросили на интервью найти все разбиения строки на палиндромы, а я с перепугу нашёл вместо этого все палиндромы в строке. Правильное решение тоже отправил, когда осознал, но не факт, что оно кому-то нужно потом...