SSOJ2359有重复元素的排列问题
4705+
作者：crxis 发布：2017-07-28 分类：深度优先搜索
题目大意：n个字母进行排列，共有多少种不同序列？这些序列各是什么？按字典序输出！
题目描述
设R=｛r1,r2,…，rn}是要进行排列的n个元素。其中元素r1,r2,…，rn可能相同。试设计一个算法，统计R的所有不同排列的总数。
给定n以及待排列的n个元素。计算这n个元素的所有不同排列。
输入
输入两行，第一行是元素个数n，1<=n<=500。接下来的一行是待排列的n个元素（小写字母）。
输出
输出所有的排列方案（按字典序排序），每个一行，最后一行输出排列总数
样例输入
4
aacc
样例输出
aacc
acac
acca
caac
caca
ccaa
6
解题思路
n个格子填小写字母，能填（字母个数不为0）则填，填了之后对应字母数量减一，一直填完n个格子，输出结果并累积排列数。
程序实现
