← 返回题目列表

AtCoder · agc019_b

B. 反转并比较

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

分数: 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