摘要：
先来规定一些符号，S表示一个字符串，|S|表示字符串的长度，没有特殊说明n表示匹配串的长度，m表示模式串的长度。prefix(i)表示S的后缀S[i...n]。 zbox算法只是对一个字符串S求出一个数组Zbox[]。Zbox[i]表示的是prefix[i]和字符串S的最长公共前缀的长度。即zbox算法的目的是初始化所有字符串后缀对与原串的最长公共前缀长度。 先来看看通过Zbox[]数组如何进行精确匹配。匹配串记为S，模式串记为P。要用一个数组把S和P关联起来，一个常用的方法是把S和P连接。这里把P放在前面得到新串T = P+S。现在对新串进行zbox的过程求出Zbox[]。根据定义可... 阅读全文
