### 问题描述 在一个古老的王国中，存在一个神秘的魔法书。这本魔法书中有一种特殊的文字，当文字形成回文时，它将产生魔法效果。王国的魔法师想要了解这本魔法书中存在多少种不同的回文魔法文字。 现在，魔法师将书中的一段文字交给了你，他希望你能帮助他计算这段文字中有多少种不同的回文子串。 ### 输入格式 输入仅包含一个字符串 $S$，$(1 \leq |S| \leq 10^6)$，表示魔法书中的一段文字。这段文字仅包含小写英文字母。 ### 输出格式 输出一个整数，表示这段文字中不同的回文子串的数量。 ### 样例输入 ``` ababa ``` ### 样例输出 ``` 5 ``` ### 样例说明 这段文字中的不同的回文子串有 `a`，`b`，`aba`，`ababa`，`bab`，`a`（虽然 `a` 出现了三次，但只计数一次)。总共有 $5$ 种。 ### 测评数据规模 字符串长度满足：$1 \leq |S| \leq 10^6$。