Find all scatter palindrome strings inside given string. A scatter palindrome is defined as a string in which characters can be shuffled to obtain a palindrome.
Input: “aabb”
Output: [a, aa, aab, aabb, a, abb, b, bb, b]
The problem is from neerc icpc 2012, the review of the solution is here.
