#J3054. 回文子串对

回文子串对

题目描述

已知一个仅包含小写英文字母的字符串s,请你找到所有不重叠的回文子串对,输出回文子串对的数量。

下面来解释一下什么是不重叠的回文子串对:

现假设有两个回文子串s1和s2,我们要求回文子串s1的下标从a开始到b结束,回文子串s2的下标从x开始到y结束。其中1 ≤ a ≤ b < x ≤ y ≤ strlen(s)。同时,我们约定字符串的下标从1开始。

输入格式

输入共1行。
第1行有一个仅包含小写英文字母的字符串s。

输出格式

输出回文子串对的数量。
aa
1

提示

样例解释:

仅存在一对回文子串对,即(a, a),此时a=b=1,x=y=2.

数据约定:
对于100%的数据
1 <= strlen(s) <= 2000