#3523. Distinct Strings

0

Distinct Strings

Distinct Strings

题目描述

给定一个长度为 33 的由小写英文字母组成的字符串 SS。 通过排列 SS 中字符,可以得到多少个不同的字符串?

输入格式

输入按下列格式从标准输入给出: SS

输出格式

输出通过排列 SS 中字符可以得到的不同字符串的数量。

aba
3
ccc
1
xyz
6

提示

SS 是一个长度为 33 的由小写英文字母组成的字符串。通过排列 S=S= abaaba 的字符,可以得到三个不同的字符串: aabaab, abaaba, baabaa。
通过排列 S=S= cccccc 的字符,只能得到一个字符串: cccccc。
通过排列 S=S= xyzxyz 的字符,可以得到六个不同的字符串: xyzxyz, xzyxzy, yxzyxz, yzxyzx, zxyzxy, zyxzyx。

标签: AtCoder|abc225A

来源

AtCoder|abc225A