排列组合问题~有重复元素的排列问题(perm)——【S神】苏嘉亿

Description
设 R=R=R={r1,r2,…,rnr_1,r_2,…,r_nr1​,r2​,…,rn​} 是要进行排列的 nnn 个元素。其中元素 r1,r2,…,rnr_1,r_2,…,r_nr1​,r2​,…,rn​ 是小写字母，且可能相同。试设计一个算法， 列出 RRR 的所有不同排列。给定 nnn 以及待排列的 nnn 个元素。计算出这 nnn 个元素的所有不同排列。

Input
输入第 111 行是元素个数 n(1≤n≤500)n(1≤n≤500)n(1≤n≤500) 。接下来的 111 行是待排列的 nnn 个元素。

Output
按字典序输出 nnn 个元素的所有排列,最后 1 行中的数是排列总数。

Sample Input 1

4
aacc

Sample Output 1

aacc
acac
acca
caac
caca
ccaa
6

代码：

#include<bits/stdc++.h>
using namespace std;

int a['z'