2020年4月12日
算法随笔 --- Manacher算法
摘要： 今天做leetcode看到了用O(n)时间复杂度来解决最大回文字符串的算法，马拉车算法，就搜索了一下，自己理解了之后把这个算法写在博客上。 Manacher算法 Manacher算法的应用范围狭窄，但是它的思想和拓展kmp算法有很多共通点。Manacher算法是查找一个字符串的最长回文子串的线性算法 阅读全文
posted @ 2020-04-12 12:13 Cake_Bunny_General 阅读(196) 评论(0) 推荐(0) 编辑