摘要：
枚举LCP以及下一位变小成什么，统计出剩下的有几个可以在原位置。 然后枚举剩下的至少有几个在原位置，容斥计算答案。 时间复杂度$O(n^3)$。 阅读全文
摘要：
考虑枚举回文中心，然后向两边扩展，当匹配到当前串的边界的时候，枚举下一个串接上。 这个过程可以通过记忆化搜索来完成，设： $f[i][0]$表示对于$i$这个位置，$[i,串结尾]$等待匹配的最长回文子串。 $f[i][1]$表示对于$i$这个位置，$[串开头,i]$等待匹配的最长回文子串。 如果在 阅读全文