Palindrome
简要题意：
我们有一个字符串$S$，字符串的长度不超过$500000$。
求满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)(n≥2)的子串个数。
分析：
我们能通过简单的数学知识，得到：
该子串是两个回文串拼在一起的，例如$abcbabc$中，前$5$项为一个回文串，后$5$项有一个回文串。
第$n$项以及第$2*n-1$项为回文串的中心。
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
