3106 - 有重复元素的排列问题
时间限制 : 1 秒
内存限制 : 128 MB
设R={r1,r2,...,rn}是n个要进行排列的元素。r1,r2,...,rn可能相同。试设计一个算法，列出R的所有可能排列数。
输入
第一行为一个正整数n。 第二行为n个字符。
输出
排列总数。
样例
输入
4 aacc
输出
6
提示
样例中，aacc的6个排列为aacc，acac，acca，caac，caca，ccaa。
对100%的数据，1\le n \le 500。
来源
分治专题