题目内容

小美有一个长度为$n$的字符串$s$，她想知道这个字符串有多少个长度大于$1$的子串是可镜像的。

可镜像的意思是:一个字符串是回文串，且其中每个字符都有垂直对称轴。

可镜像子串问题

题目分析

给定一个长度为$n$的字符串$s$，要求计算其中有多少个长度大于$1$的子串是可镜像的。所谓可镜像子串，满足以下两个条件：

1. 回文串：从左到右和从右到左的顺序相同。
2. 垂直对称轴的字符：每个字符必须是有垂直对称轴的大写字母，具体包括'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'。

解题思路