样例下载

题目描述

给你一个长度为 n 的字符串 S，你可以翻转其中的任意一个子串，但你只能翻转一次。

聪明的你马上计算出，你一共有 $\frac{n(n+1)}{2}$ 种翻转方案，翻转后对应着 $\frac{n(n+1)}{2}$ 个字符串。

问：这 $\frac{n(n+1)}{2}$ 个字符串中，对于相同的字符串只保留一个，最后会有多少个不同的字符串？

输入格式

一行，一个字符串 $S$，保证全为小写字母

输出格式

一行，一个整数，表示答案

输入样例

abc

输出样例

4

样例解释

对于字符串 abc ，有 6 种翻转方案：

abc ---> abc

abc ---> abc

abc ---> abc

abc ---> bac

abc ---> acb

abc ---> cba

共 4 种不同的字符串 abc, bac, acb, cba

数据范围