Alt ardıcıllıqların alt ardıcıllıqları

Sizə kiçik latın hərflərindən ibarət bir s sətri verilir. Sizin vəzifəniz bu sətrin gözəl və boş olmayan alt ardıcıllıqlarının sayını tapmaqdır.

Alt ardıcıllıq gözəl adlanır, əgər onun bütün boş olmayan alt ardıcıllıqları palindromdursa.

İki alt ardıcıllıq fərqli sayılır, əgər onlar müxtəlif indekslərdəki simvolları silməklə əldə edilə bilər. Yəni, hətta nəticə ardıcıllıqlarının sətirləri eyni olsa belə, silinmiş simvolların indeksləri fərqlidirsə, bu alt ardıcıllıqlar fərqli sayılır.