CF7D Palindrome Degree

长度为 $n$ 的字符串 $s$ 被称为 $k$-回文串，当且仅当它本身是回文串，并且它长度为  的前缀和后缀均为 $(k-1)$-回文串。根据定义，任何字符串（包括空串）都是 $0$-回文串。 我们称字符串 $s$ 的回文度为，使得 $s$ 为 $k$-回文串的最大整数 $k$。例如，字符串 "abaaba" 的回文度为 $3$。 现给定一个字符串。你的任务是计算其所有前缀的回文度之和。

输入数据的第一行为一个非空字符串，仅包含拉丁字母和数字，字符串长度不超过 $5 \cdot 10^{6}$。字符串区分大小写。

输出一个整数，表示该字符串所有前缀的回文度之和。

由 ChatGPT 5 翻译