7274. 字符重排计数 (Counting Reorders)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 计算对一个字符串的字符进行重新排列的方案数，使得重排后的字符串中没有两个相邻字符是相同的。 例如，对于 `aabc` 的答案是 $6$，因为所有可能的合法排列为：`abac`、`abca`、`acab`、`acba`、`baca` 和 `caba`。 ## 输入格式 仅一行，包含一个由 $n$ 个小写字母 `a-z` 组成的字符串。 ## 输出格式 输出一个整数：重排方案数对 $10^9+7$ 取模后的结果。 ## 输入输出样例 ### 输入 #1 ```text aabc ``` ### 输出 #1 ```text 6 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 5000$