#1566. 有重复元素的排列问题

有重复元素的排列问题

题目描述

R=r1,r2,...,rnR={ r_1, r_2 , ..., r_n} 是要进行排列的 nn 个元素。其中元素 r1,r2,...,rnr_1, r_2 , ..., r_n 可能相同。试设计一个算法,列出 RR 的所有不同排列。

输入输出格式

输入

11 行是元素个数 nn1n5001≤n≤500。第二行是待排列的 nn 个元素(仅包含小写字母)。

输出

先输出 nn 个元素的所有不同排列,按字典序输出,最后一行输出排列总数。

样例

4
aacc
aacc
acac
acca
caac
caca
ccaa
6

时间及空间限制

1s, 256MB.