------ 字符串
Receiling
慢慢走,走得快。。。
展开
-
KMP算法最浅显理解
原文出处:https://blog.csdn.net/starstar1992/article/details/54913261/说明KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。 我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念,只讲算法过程和代码理解:KMP算法求解什么类型问题字符串匹配。给你两个...转载 2018-07-09 15:22:42 · 185 阅读 · 0 评论 -
Manacher算法总结+HDOJ3068
看到了两篇讲Manacher算法jian讲得很详细的bow博文,在此记录一下: http://www.cnblogs.com/grandyang/p/4475985.html https://www.cnblogs.com/xiaoningmeng/p/5861154.html manacher算法(民间称马拉车算法233)是用来找字符串中的最长回文子串的,先来说一下什么是回文串,像...原创 2018-07-19 11:54:41 · 248 阅读 · 0 评论