参考资料：有什么浅显易懂的Manacher Algorithm讲解？ - 知乎 (zhihu.com) 背景 / Background 1975年，一个名叫Manacher的人发明了一种用O(N)的时间复杂度来解决“最长回文子串”问题的方法。但是网络上对Manacher本人的介绍却很少见。他最大的贡献就是将回文串算法从O(N ^ 2)优化到O(N)。 算法简介 / Introduce to the […]
最近评论
采集一直 发布于 2 天前（09月27日）
采集一直 发布于 3 天前（09月27日）
hesy 发布于 1 周前（09月21日）
www 发布于 3 周前（09月11日）
嫩爹 发布于 2 个月前（07月28日）