题目描述

你得到一个字符串 $S$。找出通过执行以下操作恰好一次可以得到的不同字符串的数量。

• 设 $N$ 为 $S$ 的长度。选择一对整数 $(i,j)$，满足 $1 \leq i < j \leq N$，并交换 $S$ 的第 $i$ 个和第 $j$ 个字符。

输入格式

输入$S$。$2 \le |S| \le 10^6$，$S$ 仅由小写英文字母组成。

输出格式

输出通过在 $S$ 上执行上述操作恰好一次可以得到的不同字符串的数量。

abc

3

$S$ 的长度为 $3$，所以满足 $1 \leq i < j \leq 3$ 的整数对 $(i,j)$ 有三个：$(1,2)$、$(1,3)$ 和 $(2,3)$。

• 交换 $S$ 的第 $1$ 个和第 $2$ 个字符得到 bac。
• 交换 $S$ 的第 $1$ 个和第 $3$ 个字符得到 cba。
• 交换 $S$ 的第 $2$ 个和第 $3$ 个字符得到 acb。

因此，对 abc 进行操作可以得到三个字符串：bac、cba 和 acb。

aaaaa

1