题目链接：Palindrome - HDU 6230 - Virtual Judge (vjudge.net) 从这里进也可以：Problem - 6230 (hdu.edu.cn) 题目大意 / Problem 有多组样例。 每组样例给一个字符串，问有多少个“一个半回文串”，一个半回文串的定义是，第一个回文串的右端点是第二个回文串的中心，第一个回文串的中心是第二个回文串的端点。 比如abcbab […]

参考资料：有什么浅显易懂的Manacher Algorithm讲解？ - 知乎 (zhihu.com) 背景 / Background 1975年，一个名叫Manacher的人发明了一种用O(N)的时间复杂度来解决“最长回文子串”问题的方法。但是网络上对Manacher本人的介绍却很少见。他最大的贡献就是将回文串算法从O(N ^ 2)优化到O(N)。 算法简介 / Introduce to the […]