摘要："洛谷题目传送门" 写完有一段时间了，发现板子忘记存在了这里。。。。。。 算法简述 一种字符串算法，$O(n)$高效求出以每个字符为对称中心的最长回文串长度。 然后，就可以进一步求出全串中最长回文串的长度，以及全串回文子串总数。 "这篇博客" 已经讲的很清楚了。 有一个小细节还需要提一下。为了方便判 阅读全文