AT_arc019_2 [ARC019B] こだわりの名前

给定一个字符串 $A$（仅包含大写字母），求出 $A$ 修改一个字符后**不是**回文串的情况有多少种。

一个字符串，表示给定的字符串 $A$。

一个数，表示 $A$ 修改一个字符后**不是**回文串的情况有多少种。

$1 \le |A| \le 3 \times 10^5$。 样例解释： - 样例 1：如果修改第一个字符，那么有 $24$ 种改法（除了字符串是`CRC`的情况其他全部）；如果修改第二个字符，有 $25$ 种改法；如果修改第三个字符，有 $24$ 种改法（除了字符串是`ARA`的情况其他全部），总共有 $24 + 25 + 24 = 73$ 种。 - 样例 2：只有 $1$ 个字符，无论怎么改都是回文串。