← 返回题目列表

AtCoder · abc345_c

F. 一次性交换

中文机器翻译题面 查看原题

积分: 350 点

问题陈述

给你一个字符串 S。求执行以下操作可能产生的字符串数 恰好一次.

  • 让 N 的长度 S。选择一对整数 (i,j) 这样 1\leq i<j\leq N 并交换 i-th 和 j第一个字符 S.

可以证明,在这个问题的约束下你总是可以执行的。

约束

  • S 是长度介于 2 和 10^6,包含在内,由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

S

输出

打印一次执行问题陈述中的操作所产生的字符串数 S.


示例输入 1

abc

示例输出 1

3

的长度 S is 3,所以 1\leq i<j\leq 3 由三对整数满足 (i,j): (1,2), (1,3),和 (2,3).

  • 交换 1-st 和 2-nd 字符 S 结果 S 正在 bac.
  • 交换 1-st 和 3-rd 字符 S 结果 S 正在 cba.
  • 交换 2-nd 和 3-rd 字符 S 结果 S 正在 acb.

因此,对 abc 结果为三个字符串之一: bac, cba,和 acb,所以打印 3.


示例输入 2

aaaaa

示例输出 2

1

交换任意两个字符会导致 S 剩余 aaaaa。因此,该操作只能产生一个字符串。