#J3054. 回文子串对
回文子串对
题目描述
已知一个仅包含小写英文字母的字符串s,请你找到所有不重叠的回文子串对,输出回文子串对的数量。下面来解释一下什么是不重叠的回文子串对:
现假设有两个回文子串s1和s2,我们要求回文子串s1的下标从a开始到b结束,回文子串s2的下标从x开始到y结束。其中1 ≤ a ≤ b < x ≤ y ≤ strlen(s)。同时,我们约定字符串的下标从1开始。
输入格式
输入共1行。第1行有一个仅包含小写英文字母的字符串s。
输出格式
输出回文子串对的数量。aa1
提示
样例解释:仅存在一对回文子串对,即(a, a),此时a=b=1,x=y=2.
数据约定:
对于100%的数据
1 <= strlen(s) <= 2000