:::epigraph[------ 帕林多姆]
空白是唯一不会说谎的语言。
:::
你正在玩一款被称为「Mirror Fragments」的游戏。在这个游戏里，你穿行于一座由镜面构筑的古老遗迹。遗迹中的铭文会在镜中发生奇异的变化。
你曾观察到一段字符序列经过镜面反射后，看到的内容会像被「展开」一样，每个字符都重复出现两次。比如，序列 在镜中会呈现出 的形态。若从侧方同时观察镜外原物与镜中虚像，两者会前后叠加，形成 。这种叠加后的整体，便是该序列的完整映射。
你对这样的映射关系很感兴趣。现在给定一个长度为 的字符串 ，请你统计其中有多少个非空子串 （其中，）可以成为这样的映射的像。具体地，长度为 的子串 需要满足以下条件：
换而言之， 必须形如：
其中， 是某个字符序列。
请注意，对于两个子串 和 ，被视为两个不同的子串，需要被统计两次，当且仅当 或者 。
