#3460
回文子串对
回文子串对
题目描述
给定一个由小写字母组成的非空字符串 。求该字符串中互不重叠的回文子串对的个数。
更严格地说,你需要求出满足 且子串 、 都是回文串的四元组 的数量。
回文串是指从左往右读和从右往左读都相同的字符串。例如 "abacaba"、"z"、"abba" 都是回文串。
字符串 的子串 ()是指 。例如 "abacaba" 的子串 是 "bac"。
输入格式
输入的第一行包含一个由小写字母('a'…'z')组成的非空字符串 ,长度不超过 2000。
输出格式
输出一个数—— 中互不重叠的回文子串对的个数。
aa
1
aaa
5
abacaba
36