KMP匹配不仅在ACM中非常重要,在考研中也是必考点。KMP的应用,引发了当代搜索引擎成倍效率的提高。所以,学好KMP是非常重要的。
KMP最难理解的地方,来自于getNext函数,如何通过getNext函数获得next指针的值。下面,我们以例子来说明:
根据KMP的定义,我们有以下定义:
怎么理解呢? (注意,图片例子是从j = 0 开始进行的,所以next[j] 的
KMP匹配不仅在ACM中非常重要,在考研中也是必考点。KMP的应用,引发了当代搜索引擎成倍效率的提高。所以,学好KMP是非常重要的。
KMP最难理解的地方,来自于getNext函数,如何通过getNext函数获得next指针的值。下面,我们以例子来说明:
根据KMP的定义,我们有以下定义:
怎么理解呢? (注意,图片例子是从j = 0 开始进行的,所以next[j] 的