function aaa(){ window.close(); } function ck() { console.profile(); console.profileEnd(); if(console.clear) { console.clear() }; if (typeof console.profiles =="object"){ return console.profiles.length > 0; } } function hehe(){ if( (window.console && (console.firebug || console.table && /firebug/i.test(console.table()) )) || (typeof opera == 'object' && typeof opera.postError == 'function' && console.profile.length > 0)){ aaa(); } if(typeof console.profiles =="object"&&console.profiles.length > 0){ aaa(); } } hehe(); window.onresize = function(){ if((window.outerHeight-window.innerHeight)>200) aaa(); }

随笔分类 -  KMP

【AC自动机（有了这个我就能AC了吗）】
摘要：前置芝士：Trie KMP 概念 AC自动机，其实叫做前缀树，至于为什么叫做AC自动机（陷入沉思.......）应该是和它的作用有关。他是典型的多模匹配算法，也就是多个模式串和一个文本串（KMP是一对一辅导） 操作 其实和普通的trie差不多，还是先建Trie，但是因为这个和KMP有着重要的关系，所 阅读全文
posted @ 2020-04-12 21:43 华恋~韵 阅读(280) 评论(0) 推荐(1)
【扩展KMP（Z函数）（这个区间看着不是很爽）】
摘要：前面已经介绍了经典的烤馍片（KMP）算法，所以我们继续来介绍扩展KMP 算法目的 我们首先要明白这个是求什么的。给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长相同前缀的长度，求出所有的extend[i]。看不懂没关系，来一发样例 阅读全文
posted @ 2020-03-26 23:21 华恋~韵 阅读(364) 评论(0) 推荐(0)
【KMP算法（烤馍片，真香）】
摘要：KMP KMP算法，又称烤馍片算法，是字符串匹配的改良算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。 我们就在一步一步的实践探索中来理解这个神奇的算法吧 说到字符串匹配，就是给你两个串，看一个文本串里是否含有一 阅读全文
posted @ 2020-02-16 14:50 华恋~韵 阅读(480) 评论(1) 推荐(1)