分数: 500 点
问题陈述
你有一个字符串 A = A_1 A_2 ... A_n 由小写英文字母组成。
您可以选择任意两个索引 i 和 j 这样 1 \leq i \leq j \leq n 和反向子字符串 A_i A_{i+1} ... A_j.
该操作最多可以执行一次。
你能获得多少个不同的字符串?
约束
- 1 \leq |A| \leq 200,000
- A 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
A
输出
打印通过反转任意子字符串可以获得的不同字符串的数量 A 最多一次。
示例输入 1
aatt
示例输出 1
5
您可以获得 aatt (不要做任何事情), atat (反向 A[2..3]), atta (反向 A[2..4]), ttaa (反向 A[1..4])和 taat (反向 A[1..3]).
示例输入 2
xxxxxxxxxx
示例输出 2
1
无论你反转什么子字符串,你总是会得到 xxxxxxxxxx.
示例输入 3
abracadabra
示例输出 3
44