摘要： https://www.luogu.com.cn/problem/P5496 时间复杂度：$O(n)$ 一个由小写字母构成的字符串 $s$，对于 $s$ 的每个位置，求出以该位置结尾的回文子串个数。 这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密，强制在线。 #in 阅读全文