One Time Swap

题目描述

给定一个字符串 $S$。求恰好执行下面的操作一次后可以得到的字符串的数量。

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

可以证明在本题的约束下总可以执行此操作。

输入格式

输入按下列格式从标准输入给出： $S$

输出格式

输出恰好执行题目中所述操作一次后可以得到的字符串的数量。

abc

3

aaaaa

1

提示

$S$ 是一个长度在 $2$ 到 $10^6$（含）之间的字符串，由小写英文字母组成。$S$ 的长度为 $3$，因此 1\leq i<j\leq 3 的整数对有三对：$(1,2)$、$(1,3)$ 和 $(2,3)$。

交换第 $1$ 个和第 $2$ 个字符后，$S$ 变为 $bac$。 交换第 $1$ 个和第 $3$ 个字符后，$S$ 变为 $cba$。 交换第 $2$ 个和第 $3$ 个字符后，$S$ 变为 $acb$。

因此，对 $abc$ 执行该操作会得到三个字符串中的一个：$bac$、$cba$ 和 $acb$，所以输出 $3$.
对任何两字符进行交换都会使 $S$ 保持为 $aaaaa$。因此，操作后只有一个字符串能得到。

标签: AtCoder|abc345C

来源

AtCoder|abc345C