UOJ Logo LFYZ Online Judge

LFYZOJ

#87. 【模板】有重复元素的排列问题

统计

问题描述

设 $R={r1, r2 , …, rn}$ 是要进行排列的 $n$ 个元素。其中元素 $r1, r2 , …, rn $可能相同。试设计一个算法,列出R的所有不同排列。

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

输入格式

2 行,第 1 行是元素个数 $n$,$1\leq n \leq 500$。接下来的 $1$ 行是待排列的 $n$ 个元素。

输出格式

$n$ 个元素的所有不同排列,每行一个。文件最后 1 行中的数是排列总数。

样例一

input

4
aacc

output

aacc
acac
acca
caac
caca
ccaa
6

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$