2014年12月23日

KMP与扩展KMP

摘要： 原文转自：http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspxKMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i] （0k，所以又有A[i..p]==B[i-k.... 阅读全文

posted @ 2014-12-23 23:01 xyiyy 阅读(285) 评论(0) 推荐(0)

导航