简单的中心扩散算法，就不再赘述，但是看了官方题解中的马拉车，想到，其实中心扩散是可以优化到on时间复杂度的，尤其是在大数量级字符串时，先上对比图，字符串长度为100w和1000w，随机非回文长度和回文长度为1k、1k和1w、1w，上下分别为笔者算法和马拉车算法简单的中心扩散算法，就不再赘述，但是看了官方题解中的马拉车，想到，其实中心扩散是可以优化到on时
阅读背景：
力扣leetcode5.最长回文子串
来源：互联网
分享到：
