← 返回题目列表

AtCoder · arc019_2

B. 一个特殊的名字

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

問題文

游戏已经进行了一半,我们刚刚获得了一艘出海的船。我想尽快尝试一个新的地下城,但首先我需要给我的船起一个很酷的名字。

我想快速前进,所以我认为使用默认的船名就可以了,但这并不有趣,所以我决定使用默认的名称。 1 让我们改变一下字符。

顺便说一句,在这种情况下,出现在编程竞赛题中的角色常常会表现出“让我们把名字变成回文”之类的莫名其妙的执念,但我和那些普通角色不同。我没有什么特别的喜好,所以船的名字是 不是回文 我想把它做成一些东西。

现在,将默认名称更改为 1 通过仅更改字母,您可以创建多少个非回文名称?让我们编写一个程序并检查一下。顺便说一下,船名中只能使用大写字母。

什么? “想要一个不是回文的名字”难道不是一种“奇怪的痴迷”吗?如果你问我,那确实是真的,也许我无法逃脱作为编程竞赛角色的命运。然而,如果像我这样的人能够因为我奇怪的痴迷而享受编程比赛,那么我想这是一件好事。


入力

输入将以以下格式从标准输入提供。

A
  • 1 行包含船舶的默认名称。 A 。
    • A 表示 1 文字以上 3 \times 10^5 仅包含大写字母的字符串。

出力

来自默认名称 1 通过选择一个字母并将其更改为另一个大写字母来获得。 不是回文 一个数字,表示有多少个不同的字符串。 1 行输出。

回文是一串无论从前面读还是从后面读都相同的字符串。例如 ANNA, MADAM, X 是一个回文数,但是AB, ARC 不是回文。

还在输出末尾包含换行符。


入力例1

ARC

出力例1

73
  • 1 信 将 A 更改为其他字符时 如果我将其更改为
    • C 如果你把它改成 CRC 变成回文。
    • 其他 24 街道(例如 BRC, XRC 等)不是回文。
  • 2 信 将 R 更改为其他字符时 如果我将其更改为
    • 无论你把它改成什么字符,它都不会变成回文,所以 25 。
  • 3 信 将 C 更改为其他字符时 如果我将其更改为
    • A 如果你把它改成 ARA 变成回文。
    • 其他 24 没有一条街道是回文。

因此,答案是 24 + 25 + 24 = 73 如下。

哪一个? 1 仅考虑那些更改了一个字符的字符,即没有更改任何字符。 另请注意,名称 ARC 不算在内。


入力例2

S

出力例2

0

1 任何字符串都是回文。


入力例3

NOLEMONNOMELON

出力例3

350