Rubrik 实习 OA

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.