洛谷题目传送门 写完有一段时间了,发现板子忘记存在了这里...... 算法简述 一种字符串算法,\(O(n)\)高效求出以每个字符为对称中心的最长回文串长度. 然后,就可以进一步求出全串中最长回文串的长度,以及全串回文子串总数. 这篇博客已经讲的很清楚了. 有一个小细节还需要提一下.为了方便判断下标是否越界问题,我们可以这样做--将字符串从一号下标开始存储,然后在零号下标放一个与串中所有字符都不同的字符(包括中间插入的字符).这样在扫到边界的时候,一定会匹配失败.这样少写了好几个if,非常方便.…