摘要: 文章参考:https://segmentfault.com/a/1190000008484167江湖人称:马拉车算法解决的问题:求一个字符串中的最长回文。暴力的方法:遍历字符串,以当前字符为中心,向两边扩展直至不是回文。时间复杂度O(n^2)Manacher算法:是记... 阅读全文
posted @ 2019-01-30 22:35 Horken 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 具体学习:请参照,讲解的非常详细:https://blog.csdn.net/v_july_v/article/details/7041827KMP解决的问题:字符串中查找。如:S(文本串)=‘aaab’,P(模式串)=‘aab’,在S中查找是否包含P。暴力的解法:遍... 阅读全文
posted @ 2019-01-30 18:56 Horken 阅读(129) 评论(0) 推荐(0) 编辑