随笔分类 -  算法

摘要:Manacher算法是为了改进回文字符串查找过程中重复访问字符串这一缺陷而使用的算法, 由一个叫Manacher的人在1975年发明. 其基本思路是在原字符串上添加额外的 字符来避免对奇偶回文字符串的判断, 以及利用回文中心降低访问字符串的频率, 将算法复杂度降低到 O(n)的算法 字符串预处理 在 阅读全文
posted @ 2020-06-10 18:00 sksun 阅读(142) 评论(0) 推荐(0)