版权声明:署名-非商业性使用-相同方式共享
|
CC BY-NC-SA 2.5 CN
C - One Time Swap
Time Limit: 2 sec / Memory Limit: 1024 MB
题面
给定一个字符串。找出执行以下操作仅一次后可能得到的字符串数量。
- 设为的长度。选择一对整数,满足,并交换的第个字符和第个字符。
可以证明在此问题的约束条件下,您始终可以执行此操作。
限制条件
- 是一个由小写英文字母组成、长度在到之间(包括和)的字符串。
输入
输入以以下格式从标准输入给出:
输出
打印在题面中的操作在上执行后可能得到的字符串数量。
输入样例 1
abc
输出样例 1
3
输入样例 2
aaaaa
输出样例 2
1