解题思路

观察与等价变形

“ab” 是回文 ⇔ a 与 b 互为逆序（长度相同）。 由此：

• s1s2 回文 ⇒ s1 = reverse(s2)
• s2s3 回文 ⇒ s2 = reverse(s3) 连起来得到：s1 = s3，s2 = reverse(s1)。

题目内容

给定一个正整数，其十进制表示(不含前导零)视作字符串 $s$ 。当且仅当 $∣s∣$ 为 $3$ 的倍数，且将 $s$ 等分为三个长度相等的子串 $s_1,s_2,s_3(s=s_1s_2s_3)$ 后，字符串 $s_1s_2$ 和 $s_2s_3$ 均为回文串时称该数为 超级回文串。

给定一个区间 $[l,r]$ ，请计算区间内满足超级回文串的正整数的个数。