Partitioning by Palindromes

Problem Number: 
11 584
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 115 (11,500-11,599)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
7 amadam madama zzxzcc qwerty zzxxxz zxxxzz zxzczxxzc
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11584