该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出一个字符串,字符串所有子串中,是回文串的,叫做回文子串。一对不相交的回文子串是指,两个子串在原串中的位置不互相重叠。 求符合条件的对数。 字符串长度小于等于 10510^5105
一行,一个字符串
一个整数,不相交的回文子串的对数
abaabac
39
注册一个 达芬奇编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户