KMP
1A_coder
Just for fun!
展开
-
hdu 4763 Theme Section (简单KMP)
Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 621Problem DescriptionIt's time for原创 2014-08-08 20:47:53 · 646 阅读 · 0 评论 -
KMP算法
KMP是一个高效的字符串匹配算法,它是由三位计算机学者 D.E.Knuth 与 V.R.Pratt 和 J.H.Morris 同时发现的,因此人们通常简称它为 KMP 算法。可以证明它的时间复杂度为O(m+n),直观地看,是因为在匹配过程中指针 i 没有回溯。KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。一般匹配算法中,进行"两个子串的比较"过程中,不管是T串的第几转载 2014-05-10 18:27:14 · 533 阅读 · 0 评论 -
hdu 1686 Oulipo (KMP模板)
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4187 Accepted Submission(s): 1660Problem DescriptionThe French author G原创 2014-05-10 18:32:30 · 765 阅读 · 0 评论