1780: 有重复元素的排列问题 [2*+]

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

有n个元素r1,r2,……,rn(他们可能会相同),对他们进行排列。
列出所有的排列情况

Input

第一行为数值n(1<=n<=500)
第二行是待排列的n个元素

Output

列出所有的排列情况
最后一行输出排列总数

Sample Input

4
aacc

Sample Output

aacc
acac
acca
caac
caca
ccaa
6

Hint

时间限制5秒,评测时等待时间比较长,请耐心等待!
10个数据点,评测耗时2分钟左右