問題文
游戏已经进行了一半,我们刚刚获得了一艘出海的船。我想尽快尝试一个新的地下城,但首先我需要给我的船起一个很酷的名字。
我想快速前进,所以我认为使用默认的船名就可以了,但这并不有趣,所以我决定使用默认的名称。 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