Loading

摘要: 作者:Grey 原文地址:使用Manacher算法解决最长回文子串问题 要解决的问题 求一个字符串最长回文子串是什么。且时间复杂度 O(N) 具体描述可参考: LeetCode_5_最长回文子串 LintCode_200_最长回文子串 暴力解法 以每个字符为中心向左右两边扩,直到扩不动为止,记录下每 阅读全文
posted @ 2021-09-20 14:09 Grey Zeng 阅读(118) 评论(0) 推荐(0) 编辑