2359: [C++一本通-搜索与回溯算法]4.有重复元素的排列问题

设R=｛r₁,r₂,…，r_n}是要进行排列的n个元素。其中元素r₁,r₂,…，r_n可能相同。试设计一个算法，统计R的所有不同排列的总数。

给定n以及待排列的n个元素。计算这n个元素的所有不同排列。

输入两行，第一行是元素个数n，1<=n<=500。接下来的一行是待排列的n个元素（小写字母）。

输出所有的排列方案（按字典序排序），每个一行，最后一行输出排列总数

4
aacc

aacc
acac
acca
caac
caca
ccaa
6