2020年8月19日
Manacher算法
摘要： 1.1 概述 Manacher用于求解最长回文子串。一般情况下我们可能会想到时间复杂度为on3的暴力枚举，也很容易想到时间复杂度为on2的中心扩展法。Manacher算法是一种能在on的时间复杂度中求得最长回文子串的算法，Manacher就是优化后的中心检测法,和KMP算法类似,Manacher的思 阅读全文
posted @ 2020-08-19 13:21 大嘤熊 阅读(869) 评论(0) 推荐(0)