5446

根据题目能发现一个性质，设转化前的字符串为 $s$，转化后的字符串为 $s'$，则 $s'_{|s|}$ 为 $s'$ 的中心，即 $s'_{|s|}$ 求出来的回文串左边界为 $1$ 右边界为 $|s'|$ 找出这个性质就挺简单了，考虑先对给出的 $S$ 用 $\text{manacher}$ 求 ......

## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......