Sir


Submit solution

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 64M

Problem type

Un șir de caractere este de tip palindrom dacă citit de la stânga la dreapta este identic cu șirul citit de la dreapta la stânga. Orice şir de caractere poate fi descompus într-unul sau mai multe moduri în subșiruri de tip palindrom. De exemplu, şirul AGXGA se poate descompune în 3 feluri în subșiruri de tip palindrom: A, G, X, G, A, A, GXG, A, AGXGA.

Cerinţă

Să se determine numărul de posibilităţi de a descompune un şir în subșiruri de tip palindrom.

Exemplu

Date de intrare
MIMOOM
Date de ieșire
5

Comments

There are no comments at the moment.