高质量友链是SEO优化的必要条件_优化百科_云访客
当前位置：&>&&>&高质量友链是SEO优化的必要条件
高质量友链是SEO优化的必要条件
游览次数：
高质量友链是衡量网站评级高低的一个因素，高质量友链有利于排名,那么如何判断一个友链是高质量的呢？我们举例说明：马云说： 我投资了云优化，很多人都会相信云优化被马云投资了，如果云优化说：马云投资了我们云优化团队，估计大部分人是不相信的。假如马云说：他投资了云优化，云优化也发布了马云投资的公告，这就形成事实了，所以高质量友链首先是双向的，是信誉 或既定事实提升的关键，因为高质量友链更有利与搜索引擎抓取和赋予评级；很多站长主要是高质量友链资源匮乏，这才是无法做到秒收的根本原因。
什么是高质量友情链接？友情链接交换需要注意什么？
如果站内优化到位，站外高质量外链和友链是排名出现和排名提升的一个基础，也重中之重，由于搜索引擎里url是海量的数据，想通过最短时间帅选精准的结果是非常难的一件事，那么搜索引擎解决搜索效率和精准结果必须靠url评级+索引进行；所谓的索引就是百度有很多排名更新的服务器，排名是在每周进行更新后建立的索引，所以说:搜索引擎检索的结果其实是预先索引好的排名结果。百度两项核心专利技术是超链分析技术与投票算法，超链分析 技术是将收录页面里的超链接锚文本进行了分析处理，锚文本用来衡量网页相关性；超链接指向用来衡量URL评级。URL评级高低取决于链接所在的网站是否是权威性的，例如sina、souhu、163知名网站存在你网站的链接回路，那么您网站URL评级肯定会大增，百度搜索结果20名外的词靠高质外链；前两页靠投票算法；更多细节大家可以参考
1）友链必须是双向的；
2）交换的链接地址和面需要http://和“/”如：/;很多人会忽略最后一个反斜杠，或者开头的http://
3）新站交换链接遵循自然原则：交换的网站权重从低到高；新站刚上线用低权重网站交换：第一周交换2个；第二个周交换4个；第三周交换6个；第四周应该会出现排名，然后优先把出现排名的关键词作为链接名称交换；这个期间应该找权重相对较高的网站进行交换，同样第一周2个；第二周4个；第三周6个；当关键词排名稳定到百度首页后，可以将无关性的链接去掉，并交换相关性为主的网站；务必按照自然原则。
4）交换的网站链接快照必须是正常的，异常的快照要去除或不交换；
5）交换的链接必须是合法的；无风险的；
6）交换的网站链接不能使用Nofollow标签
7）不用与购买的网站链接进行交换；
8）不能和降权网站交换连接，降权查询
9）不能与跳转网站进行链接交换；
10）不能与长时间不更新的网站交换链接；
11）不与导出链接多的网站进行交换
1、对方网站必须是正规站
对方站点不能是私服类、色情类或博彩类的网站，对于这类的网站，哪怕PR值，流量再高，也不能交换（只局限于正规的网站，如果你的网站也是私服类、色情类或博彩类，就无所谓了），因为这类的网站已经被搜索引擎列进黑名单了，这类友情链接对于我们的网站权重提升没有任何帮助（另外一些不能交换的网站可查看马海祥博客《那些情况下不能和对方交换友情链接》的相关介绍）。
2、双方站点内容一定要相关
我们都知道，每个网站都有自己的主题，我们如何确定这个网站的主题呢？很简单，看看该网站首页做的是什么关键词，每个网站都有一个主要关键词，通常都是网站的主题了，而搜索引擎也在自己的相关数据库中对这个网站的主题有记录。
所以这就告诉我们站长在交换友情链接的时候尽量找与自己网站相关的站点进行链接的交换，我们举个例子，比如马海祥SEO博客是一个SEO类站点，那么我们在交换链接的时候就尽量找跟SEO相关的站点交换，而不是找一些医疗站来交换。
另外，内容相关包括以下几方面的含义，要考虑内容相关首先确定自己网站的关键词，如我的站我确定核心关键词“SEO”“网络营销”两个，那么接下来我要考虑的内容相关就是对方网站也要包括这两个关键词或者其中一个？那在哪个地方包括这些关键词会有利于排名呢？
据马海祥这些年的经验来看，比较好的位置有：网页标题，META标签，中间内容，导出链接几个方面来分析，如果在以上位置都包含有我们的关键词，那和这样的页面做链接就是相关性链接，会非常有利于我们的排名。
总的来说，行业相关性网站的链接越多，就越能提升网站在搜索引擎中此行业的权重。
3、对方的友情链接必须是有效的
并不是只要在网页上看到你的链接那就是表示对方做好了，有的不诚信站长使用了调用的方式，表面看对方放了你的链接，但是实际上是使用js文件调用的，这种方式做的链接，搜索引擎是无法抓取的，不过现在这种骗子已经很少了，因为现在越来越多的站长学习了SEO的一些基础知识，可以轻易识别这些骗局了，再用这种骗局是会被骂。
查看方式：你查看对方的源文件，看看能否找到你的链接代码， 云优化这样的：，如果你找不到，则对方就是用了调用的方式，其中最常用的是JS调用，格式如下：。
4、网站主关键词排名要在第一页
假如对方站点排名好的话，你可以想尽方法和他换吧，一般网站首页的关键词排名在首页的网站权重都非常高，他有排名会给你带来流量，也会协助你排名的，不过，马海祥提醒大家一点，网站主题一定要与你的网站相关，这样才会有效果。
5、百度site首页一定要在第一位
我们交换友情链接时，一定要在百度上site一下对方网站域名（比如site:），查看对方的网站首页是否在第一位，首页不再第一位的不交换链接，因为这种网站很可能被惩罚或被降权，这点我曾在马海祥博客《友情链接交换应该关注哪些SEO数据因素》的一文中跟大家强调过的，这里就不多说了，有兴趣的朋友可以自己看下。
6、网站的首页快照要隔天或当天
常常做友情链接的朋友都知道，网站首页快照已经成为选择友情链接的第一尺度。网站快照是衡量搜索引擎蜘蛛是否光临你网站的重要准则，快照正常的网站说明搜索引擎蜘蛛常常来你的网站，这对于增加网站增加网站收录打下了坚实基础。
查看一个网站的收录数，以及首页快照，看看首页快照的日期是否是这三天以内的（网站快照以隔天为尺度，但是快照隔两天也算正常），这点比较重要。
如果一个网站首页内容经常没变化，不更新内容，那么搜索引擎不会给它太高的权重，最直接的表现就是首页的快照日期比较晚，有些甚至是上个月的日期，这类站点虽然也可以交换链接，但并不算是高质量的友情链接。
7、对方尽量是高PR值的网站
PR现在对于谷歌的排名来说影响已经比较小了，虽然马海祥也不提倡大家在找链接的时候，把PR放第一位，但是高PR确实能反应出来这个网站的运营时间比较长，外链比较丰富，并且具有一定的高质量内容，在交换链接的时候，PR还是可以作为一个参考依据的。
8、对方站点的导出链接数量要少
根据PR的传递规则，一个站点的输出链接越多，则他可给对方的PR得分则越低，同样如果网站的权重可以传递的话，那也是遵循这个规则，马海祥建议大家一个页面的导出链接尽量不要超过30个，如果导出连接太多，那他的链接价值就很低了。
如果一个pr3的网站，导出链接能保持在20个以内的话，基本就算是一个高质量的友情链接了，还有就是导出链接越少，我们的网站就显眼，从而可认为站点带来一定的流量。
同样你自己的网站也不要导出链接太多，这样做会降低网站的用户体验，也容易导致搜索引擎惩罚。
我们可以通过一些站长类工具来查询对方网站的导出链接数量，如果我们发现对方站上的外部链接超过60甚至100多个，建议不好再跟他交换了，因为换了对我们意义也不大。
9、流量大的网站
做友情链接就是为了进步网站的枢纽字排名，从而依赖搜索引擎为网站带来流量，但是假如能与流量比较大的网站进行友情链接，那么通过友情链接势必也能给我们的站点带来流量，对于那些每天流量过万的网站，也算是一个高质量的友情链接了。
10、网站收录好，更新速度快
一般来说，如果对方的站点未被百度，YAHOO，GOOGLE收录则要考虑他的站点是否以因为作弊被删除，这样的站点要慎重考虑是否和他做，网站被收录了，才有可能有更大的发展。
网站文章收录数量越多越说明其网站的原创文章质量越高，收录数量多且收录时间短就可以看出此网站非常受搜索引擎正视，目前网站收录主要看百度，其次是谷歌以及雅虎，据马海祥了解：现在大部分的站长基本都是以百度收录为尺度的。
另外，对于高质量的友情链接，其网站的更新速度也要快，倘若一个网站的更新速度很不理想的话，就会导致用户访问的次数也会减少，也会逐渐的被搜索引擎忽略。
从某一角度来说，网站收录好和更新速度快的网站，就能有高质量的友情链接。
11、锚文本链接要利于SEO优化
如果你要提高某个关键词的排名，那你就把这个关键词作为链接的锚文字，尽量使用文字链接，如果是必须用使用图片链接，那一定要做上alt属性，否则起不到效果（具体可查看马海祥博客《友情链接的作用有哪些》的相关介绍）。
在使用关键词做锚文本的时候，也需要注意一点，那就是不要将你所有的友情链接都用相同的文字，因为搜索引擎喜欢的是用户自然链接过去的方式，而不是交换的链接，全部相同的锚文本会被认为是可以交换的链接，那它的链接权重就会降低了，推荐大家准备3-5个链接文本，经常性的改变下，这样也许可以多获得更多的关键词排名。
另外锚文本的选词也有一定的讲究的，比如：对方网站“SEO博客”这个关键词排名很好，而“SEO博客”这个词语也是我要优化的，那么我就告诉对方使用“SEO博客”这个词语作为锚文本，利人利己，虽然这种做法目前我还不知道什么理论，但效果还是比较明显的。
12、网站的ALEXA排名能在10万以内
ALEXA反映的是一个网站的访问量，不过因为国内的国情导致，这个数值在国内反馈结果非常不准确，国内安装ALEXA工具条的网民还不到5%，而且目前ALEXA作弊泛滥，所以这个数值不具有什么太大的参考价值，除非这个网站可以进入前10万名以内，那他应该还是比较优秀的站点。
一开始我一直以为单个字符进行计算，后来经过查询资料发现我错了，每个字符下面记录的部分匹配值不是这单个字符的值，而是从开头字符到此字符这个字符串的值，这样说可能有点抽象，下面以上图为例详细介绍一下
为了方便说明这里把搜索词记为：P={ABCDABD}
1，P[0]表示“A”，其完全前后缀都是空，所以其部分匹配值为0
2，P[1]表示“AB”，其完全前缀为{空，A}，完全后缀为{B，空}，前后缀中只有空相同，所以AB(即P[1])的匹配值为0
3，P[2]表示“ABC”，其完全前缀为{空，A，AB}，完全后缀为{BC，B，空}，前后缀中只有空相同，所以ABC(即P[2])的匹配值为0
4，P[3]表示“ABCD”，其完全前缀为{空，A，AB，ABC}，完全后缀为{BCD，CD，D，空}，前后缀中只有空相同，所以ABCD(即P[3])的匹配值为0
5，P[4]表示“ABCDA”，其完全前缀为{空，A，AB，ABC，ABCD}，完全后缀为{BCDA，CDA，DA，A，空}，前后缀中都有{A}长度为1，所以ABCDA(即P[4])的匹配值为1
6，P[5]表示“ABCDAB”其完全前缀为{空，A，AB，ABC，ABCD，ABCDA}，完全后缀为{BCDAB，CDAB，DAB，AB，B，空}，前后缀中都有{AB}长度为2，所以ABCDAB(即P[5])的匹配值为2
7，P[6]表示“ABCDABD”其完全前缀为{空，A，AB，ABC，ABCD，ABCDA，ABCDAB}，完全后缀为{BCDABD，CDABD，DABD，ABD，BD，D，空}，前后缀中只有空相同，所以ABCDABD(即P[6])的匹配值为0
P[i]表示能匹配的字符串，部分匹配值计算的是能匹配的字符串对应该的值，例如上面的P[5]表示的是如果匹配了字符串“ABCDAB”，则这个字符串对应的部分匹配值为2，而不是第二个字符B的部分匹配值
为了方便操作，字符串的部分匹配值都对应到字符串的最后一个字符，这样即方便记录也方便查询
"部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度，这个已经在阮总的文件中解释，这里再强调一点，其前后缀都是表示完全前后缀，即不包含自身的前缀或者后缀。
做网络营销的都应该知道，竞价推广是网络营销的首选手段，而要做好中国市场的广告竞价推广就必须要了解百度竞价。细心研究过百度竞价对网站业绩提升是有很大的帮助。今天我就借助马海祥博客的平台跟大家浅谈一下百度竞价，首先我们先谈一下百度竞价中的四种关键词匹配方式：短语匹配、广泛匹配、精确匹配和否定匹配。
百度竞价的匹配方式组成：
短语匹配：匹配条件是搜索关键词完全包含推广关键词，而且包含的部分与推广关键词字面完全一致时(顺序不变，无间隔)才触发，用于比较精确的匹配限制。短语匹配将限制只有网民搜索那些仅在字面上与关键词高度相关的搜索词时才能展现对应的推广信息。
例如：在短语匹配情况下，推广关键词“牛奶”与“购买牛奶”、“婴儿牛奶”、“牛奶价格”匹配，而与“牛奶米粉”不匹配。
优势：与精确匹配相比更为灵活且能获得更多的潜在客户访问，与广泛匹配相比则有更强的针对性且可能有更高的转化率。
劣势：获得的展示次数介于广泛匹配与精确匹配之间，转化率没有精确匹配高。
广泛匹配：匹配条件是搜索关键词完全包含推广关键词，允许包含部分字面顺序颠倒或有间隔，是最宽泛的匹配方式，也是默认的匹配方式。系统有可能对匹配条件进行延伸，扩展至关键词的同义词、近义词、相关词、以及包含关键词的短语等。
例如：在广泛匹配情况下，推广关键词“牛奶”可能与“牛奶米粉”匹配。
优势：是一种既进行高针对性的投放、又接触广泛受众群体的有效方法，能够为客户带去更多的潜在用户访问。
劣势：点击访问的针对性不足，转化率不如精确匹配和短语匹配。有可能会带来大量点击，触发较多的点击消费。
精确匹配：匹配条件是在搜索关键词与推广关键词二者字面完全一致时才触发的限定条件，用于精确严格的匹配限制。使用精确匹配时，若搜索词中包含其他词语，或搜索词与关键词的词语顺序不同，均不会展现对应的创意。
例如：精确匹配时，推广关键词“培训”与“培训价格”或“seo培训”不匹配，仅在有人搜索“培训”时推广信息才被触发，这样可以对展现条件进行完全的控制。
优势：可获得最具针对性的点击访问，转化率较高。
劣势：会降低创意的展示次数，获得潜在客户的范围较窄。
否定匹配：与短语匹配和广泛匹配相配合使用，对于一些可能被匹配但与推广意图不相符合的关键词可以添加到否定匹配关键词表中来阻止对应推广信息的触发。可以选择其反面或非经营业务类的词作为否定关键词。
例如：商户只做英语培训，不做日语培训，则可以选择“日语”作为否定词。商户还可以在统计报告中的“搜索词报告”中找出与业务无关的关键词，将其设置为否定词。
优势：使客户在通过广泛匹配和短语匹配获得更多潜在用户访问的同时，通过滤除不能为客户带去潜在客户访问的不必要展现，降低转化成本，提高投资回报率。
劣势：设置否定关键词后，将降低关键词的展现概率，即获得潜在客户关注的概率降低。
每个关键词的短语匹配和广泛匹配都可以视为对一组词的选定，并可以通过否定匹配进行校正。合理的运用关键词的匹配，对于提高推广效果，降低推广成本起到很好的作用。
竞价匹配模式——马海祥博客知识点扩展
问：广泛匹配怎么用啊？会不会让我白花钱啊？
答：广泛匹配是关键词的一种匹配模式，它能够最大范围的帮助您覆盖潜在目标客户，让您展现在更多潜在客户面前。与此同时，您不必担心因覆盖范围过大而产生缺乏针对性的访问，因为搜索推广提供了搜索词统计报告和否定匹配的功能。
首先，您可以通过搜索词统计报告查看网民是通过哪些搜索词访问到自己的。将不适合展现您推广结果的搜索词，直接通过搜索推广独有的否定匹配功能，进行排除即可。同时，进一步洞悉哪些关键词价值高，更符合网民的搜索习惯，从而，进一步优化和丰富您的推广内容。
通过将广泛匹配、搜索词统计报告和否定匹配三种功能的结合使用，循环优化，一定能使您的推广效果价值最大化。这也正是搜索推广功能所独具的优势，让您的推广更科学更合理
问：为什么搜索某个我没提交的词，我的关键词也出现了？广泛匹配默认是什么都不加，而客户提交关键词的时候就是习惯什么都不加，你们就是利用这个来赚客户不知情的钱。（为什么没有人提醒我有广泛匹配这个情况啊？我多花了好多没用的钱，你们怎么解释！）
答：广泛匹配可以最大范围的覆盖潜在目标客户，是一种既能高针对性投放，又能广泛接触受众的方式。使用广泛匹配可以增加您展现的机会，提升您的品牌知名度。在新建计划、单元、撰写创意、提交关键词的过程中，提交关键词页面的下方，对于各种匹配方式和设置方式都有明确提示的。
如果您觉得解释的不够详尽，也可以马海祥博客本文中上面介绍来了解各种匹配方式，以选择最适合的方式进行推广。
问：如果我发现不相关的搜索词展现了我的结果，怎么办？
策略：黄金组合持续优化。
答：广泛匹配是关键词的一种匹配模式，它能够最大范围的帮助您覆盖潜在目标客户，让您展现在更多潜在客户面前。与此同时，您不必担心因覆盖范围过大而产生缺乏针对性的访问，因为搜索推广提供了搜索词统计报告和否定匹配的功能。首先，您可以通过搜索词统计报告查看网民是通过哪些搜索词访问到自己的。将不适合展现您推广结果的搜索词，直接通过搜索推广独有的否定匹配功能，进行排除即可。同时，进一步洞悉哪些关键词价值高，更符合网民的搜索习惯，从而，进一步优化和丰富您的推广内容。
通过将广泛匹配、搜索词统计报告和否定匹配三种功能的结合使用，持续优化，一定能使您的推广效果价值最大化。这也正是搜索推广功能所独具的优势，让您的推广更科学更合理。
问：现在都是广泛匹配了，是不是就提核心词就行了？
策略：词少影响推广效果，引导使用工具提词；
答：关键词参加广泛匹配后，它能够最大范围的帮助您覆盖潜在目标客户，让您展现在更多潜在客户面前，但是如果只提交核心词，缩小提词范围从整体推广来看还是会影响您的覆盖范围和推广效果。
所以建议，您可以通过搜索词报告和关键词推荐工具，查找提交具备商业性的关键词，并参与广泛匹配，会让您的推广结果获得更多有针对性的关注，从而取得更好的推广效果。
问：否定关键词怎么设置呢？怎么选择合适的否定关键词啊？
答：在选词阶段，您可根据企业的产品特性，排查出推荐工具所推荐的低质词汇，并将这些词设置为否定关键词就可以实现否定匹配了；您也可以通过搜索推广新增的“搜索词统计报告”，来排查那些不符合需求的词，直接将其设置为否定关键词即可。
在文本编辑中，我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。
由此，便产生了字符串的匹配问题。
本文由简单的字符串匹配算法开始，经Rabin-Karp算法，最后到KMP算法，教你从头到尾彻底理解KMP算法。
来看算法导论一书上关于此字符串问题的定义：
假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m&=n的数组P[1....m]。
进一步假设P和T的元素都是属于有限字母表Σ.中的字符。
依据上图，再来解释下字符串匹配问题。目标是找出所有在文本T=abcabaabcaabac中的模式P=abaa所有出现。
该模式仅在文本中出现了一次，在位移s=3处。位移s=3是有效位移。
一、简单的字符串匹配算法
简单的字符串匹配算法用一个循环来找出所有有效位移，
该循环对n-m+1个可能的每一个s值检查条件P[1....m]=T[s+1....s+m]。
NAIVE-STRING-MATCHER(T, P)
1 n ← length[T]
2 m ← length[P]
3 for s ← 0 to n - m
4&&&& do if P[1 ‥ m] = T[s + 1 ‥ s + m]
//对n-m+1个可能的位移s中的每一个值，比较相应的字符的循环必须执行m次。
5&&&&&&&&&& then print "Pattern occurs with shift" s
简单字符串匹配算法，上图针对文本T=acaabc 和模式P=aab。
上述第4行代码，n-m+1个可能的位移s中的每一个值，比较相应的字符的循环必须执行m次。
所以，在最坏情况下，此简单模式匹配算法的运行时间为O（(n-m+1)m）。
--------------------------------
下面我再来举个具体例子，并给出一具体运行程序：
对于目的字串target是banananobano,要匹配的字串pattern是nano,的情况，
下面是匹配过程，原理很简单，只要先和target字串的第一个字符比较，
如果相同就比较下一个，如果不同就把pattern右移一下，
之后再从pattern的每一个字符比较，这个算法的运行过程如下图。
//index表示的每n次匹配的情形。
int match(const string& target,const string& pattern)
int target_length = target.size();
int pattern_length = pattern.size();
int target_index = 0;
int pattern_index = 0;
while(target_index & target_length && pattern_index & pattern_length)
if(target[target_index]==pattern[pattern_index])
++pattern_
target_index -= (pattern_index-1);
pattern_index = 0;
if(pattern_index == pattern_length)
return target_index - pattern_
return -1;
int main()
cout&<match("banananobano","nano")<<
}</match("banananobano","nano")<<
//运行结果为4。
上面的算法进间复杂度是O(pattern_length*target_length),
我们主要把时间浪费在什么地方呢，
观查index =2那一步，我们已经匹配了3个字符，而第4个字符是不匹配的，这时我们已经匹配的字符序列是nan,
此时如果向右移动一位，那么nan最先匹配的字符序列将是an,这肯定是不能匹配的，
之后再右移一位，匹配的是nan最先匹配的序列是n,这是可以匹配的。
如果我们事先知道pattern本身的这些信息就不用每次匹配失败后都把target_index回退回去，
这种回退就浪费了很多不必要的时间，如果能事先计算出pattern本身的这些性质，
那么就可以在失配时直接把pattern移动到下一个可能的位置，
把其中根本不可能匹配的过程省略掉，
如上表所示我们在index=2时失配，此时就可以直接把pattern移动到index=4的状态，
kmp算法就是从此出发。
二、KMP算法
1、 覆盖函数(overlay_function)
覆盖函数所表征的是pattern本身的性质，可以让为其表征的是pattern从左开始的所有连续子串的自我覆盖程度。
比如如下的字串，abaabcaba
由于计数是从0始的，因此覆盖函数的值为0说明有1个匹配，对于从0还是从来开始计数是偏好问题，
具体请自行调整，其中-1表示没有覆盖，那么何为覆盖呢，下面比较数学的来看一下定义，比如对于序列
a0a1...aj-1 aj
要找到一个k,使它满足
a0a1...ak-1ak=aj-kaj-k+1...aj-1aj
而没有更大的k满足这个条件，就是说要找到尽可能大k,使pattern前k字符与后k字符相匹配，k要尽可能的大，
原因是如果有比较大的k存在，而我们选择较小的满足条件的k，
那么当失配时，我们就会使pattern向右移动的位置变大，而较少的移动位置是存在匹配的，这样我们就会把可能匹配的结果丢失。
比如下面的序列，
在红色部分失配，正确的结果是k=1的情况，把pattern右移4位，如果选择k=0,右移5位则会产生错误。
计算这个overlay函数的方法可以采用递推，可以想象如果对于pattern的前j个字符，如果覆盖函数值为k
a0a1...ak-1ak=aj-kaj-k+1...aj-1aj
则对于pattern的前j+1序列字符，则有如下可能
⑴&&&& pattern[k+1]==pattern[j+1] 此时overlay(j+1)=k+1=overlay(j)+1
⑵&&&& pattern[k+1]≠pattern[j+1] 此时只能在pattern前k+1个子符组所的子串中找到相应的overlay函数，h=overlay(k),如果此时pattern[h+1]==pattern[j+1],则overlay(j+1)=h+1否则重复(2)过程.
下面给出一段计算覆盖函数的代码：
void compute_overlay(const string& pattern)
const int pattern_length = pattern.size();
int *overlay_function = new int[pattern_length];
overlay_function[0] = -1;
for(int i=1;i<pattern_++i)
index = overlay_function[i-1];
//store previous fail
while(index&=0 && pattern[i]!=pattern[index+1])
index = overlay_function[index];
if(pattern[i]==pattern[index+1])
overlay_function[i] = index + 1;
overlay_function[i] = -1;
for(i=0;i<pattern_++i)
cout&<overlay_function[i]<<
delete[] overlay_
int main()
string pattern = "abaabcaba";
compute_overlay(pattern);
}</overlay_function[i]<<
</pattern_++i)
</pattern_++i)
运行结果为：
Press any key to continue
-------------------------------------
2、kmp算法
有了覆盖函数，那么实现kmp算法就是很简单的了，我们的原则还是从左向右匹配，但是当失配发生时，我们不用把target_index向回移动，target_index前面已经匹配过的部分在pattern自身就能体现出来，只要动pattern_index就可以了。
当发生在j长度失配时，只要把pattern向右移动j-overlay(j)长度就可以了。
如果失配时pattern_index==0，相当于pattern第一个字符就不匹配，
这时就应该把target_index加1，向右移动1位就可以了。
ok，下图就是KMP算法的过程（红色即是采用KMP算法的执行过程）：
ok，最后给出KMP算法实现的c++代码：
int kmp_find(const string& target,const string& pattern)
const int target_length = target.size();
const int pattern_length = pattern.size();
int * overlay_value = new int[pattern_length];
overlay_value[0] = -1;
int index = 0;
for(int i=1;i<pattern_++i)
index = overlay_value[i-1];
while(index&=0 && pattern[index+1]!=pattern[i])
index& = overlay_value[index];
if(pattern[index+1]==pattern[i])
overlay_value[i] = index +1;
overlay_value[i] = -1;
//match algorithm start
int pattern_index = 0;
int target_index = 0;
while(pattern_index<pattern_length&&target_index<target_length)
if(target[target_index]==pattern[pattern_index])
++pattern_
else if(pattern_index==0)
pattern_index = overlay_value[pattern_index-1]+1;
if(pattern_index==pattern_length)
return target_index-pattern_
return -1;
delete [] overlay_
}</pattern_length&&target_index<target_length)
</pattern_++i)
int main()
string source = " annbcdanacadsannannabnna";
string pattern = " annacanna";
cout&<kmp_find(source,pattern)<<
//运行结果为 -1.</kmp_find(source,pattern)<<
三、kmp算法的来源
kmp如此精巧，那么它是怎么来的呢，为什么要三个人合力才能想出来。其实就算没有kmp算法，人们在字符匹配中也能找到相同高效的算法。这种算法,最终相当于kmp算法，只是这种算法的出发点不是覆盖函数，不是直接从匹配的内在原理出发，而使用此方法的计算的覆盖函数过程序复杂且不易被理解，但是一但找到这个覆盖函数，那以后使用同一pattern匹配时的效率就和kmp一样了，其实这种算法找到的函数不应叫做覆盖函数，因为在寻找过程中根本没有考虑是否覆盖的问题。
说了这么半天那么这种方法是什么呢，这种方法是就大名鼎鼎的确定的有限自动机(Deterministic finite state automaton DFA),DFA可识别的文法是3型文法，又叫正规文法或是正则文法，既然可以识别正则文法，那么识别确定的字串肯定不是问题(确定字串是正则式的一个子集)。对于如何构造DFA,是有一个完整的算法，这里不做介绍了。在识别确定的字串时使用DFA实在是大材小用，DFA可以识别更加通用的正则表达式，而用通用的构建DFA的方法来识别确定的字串，那这个overhead就显得太大了。
kmp算法的可贵之处是从字符匹配的问题本身特点出发，巧妙使用覆盖函数这一表征pattern自身特点的这一概念来快速直接生成识别字串的DFA,因此对于kmp这种算法，理解这种算法高中数学就可以了，但是如果想从无到有设计出这种算法是要求有比较深的数学功底的。
SEO优化百科
SEO优化问答