2018年11月16日
Manacher算法笔记 C++
摘要： Manacher算法简介：1.作用：Manacher算法又名马拉车算法，用来求一个字符串中最长回文子串的长度。2.复杂度分析：时间复杂度为O(n)。算法核心思想：1.伪代码：假设str为待判断的字符串，len[ i ]数组存放以该 str[ i ] 字符为中心的最长回... 阅读全文
posted @ 2018-11-16 19:04 Dr_Lo 阅读(715) 评论(0) 推荐(0) 编辑