Counting Reorders

题目描述

计算将一个字符串的字符重新排列使得没有两个相邻字符相同的方法数。 例如，aabc 的答案是 6，因为可能的排列是 abac、abca、acab、acba、baca 和 caba。

输入格式

唯一的输入行包含一个由字符 a–z 组成的长度为 n 的字符串。

输出格式

输出一个整数：答案对 $10^9+7$ 取模。

aabc

6

提示

$1 \le n \le 5000$

标签: CSES2421|计数问题

来源

CSES2421|计数问题