kmp
文章平均质量分 76
czdb
这个作者很懒,什么都没留下…
展开
-
kmp-模版及两道模版题
kmp这东西还是蛮强的,能在线性的时间完成字符串匹配,相比wo我之前会的都是o(n2)的 快的不是一点半点,下面简单说下kmp的原理现在我们有母串s,模式串t;我们传统的字符串匹配都思想是,不管此次匹配成功与否,都是模式串向前移动一位继续匹配,这样子效率肯定是很慢的,因为我们根本没有利用到之前已经匹配过的信息kmp算法就是利用之前匹配的信息,使模式串前移更多的位,使其效率大大提升,那么原创 2017-05-24 14:34:04 · 335 阅读 · 0 评论 -
Period POJ - 1961(kmp求最大周期,最小循环节)
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2原创 2017-05-24 18:34:11 · 492 阅读 · 0 评论