2021年3月16日
Manacher算法
摘要： 又名马拉车算法，可以在事件复杂度O(n)的情况下求解一个字符串每个回文中心的最长回文半径 暴力匹配： 从原字符串的收不开始，一次向尾部进行遍历，没访问一个字符，就以此字符为中心向两边扩展，记录改点的最长回文长度。 弊端： 1：不适合偶数回文串：abba 2：时间复杂度比较高O(n^2) Mannch 阅读全文
posted @ 2021-03-16 17:04 白菜茄子 阅读(81) 评论(0) 推荐(0) 编辑