
数据结构与算法
xiazhiyou_
越努力,越幸运^_^
展开
-
KMP算法的详细讲解
KMP算法 KMP算法是一种改进的字符串匹配算法。 讲述KMP算法之前,我们要先建立一个概念,没有这个概念,KMP很难理解。 那,我们先忘掉原问题,来进行一个概念建设。这个概念就是:在一个字符串中,一个字符之前的字符串最长前缀和最长后缀的匹配长度,有点绕,我们举个例子吧: 对于字符d,我们想求一个信息,就是d之前的字符串最长前缀和最长后缀的匹配,同时我们要加一个限定:前缀不能包含最后一个字符,...原创 2019-04-25 12:11:28 · 1412 阅读 · 3 评论 -
Manacher算法的详细讲解
Manacher算法 Manacher算法:在一个字符串中找到最长回文串。 回文:正着念和反着念一样的东西。“121”,“1221”. 第一种方法:暴力解。分为两种情况 == 思路 == ...原创 2019-08-03 09:34:36 · 926 阅读 · 0 评论