manacher求最长回文子串(马拉车)

leetcode647回文子串,计算字符串中有多少个回文子串 动态规划 这个显而易得 dpi = si]==s[i+l] and dp[i+1 只不过是迭代不同步长 但是时间空间没有超过80%?贪心?还能再缩空间?看答案,嗯,没学过,马拉车 manacher > https://www.zhihu.com/question/ ...