摘要： pnext表的分析 上篇我们提到了最后是构建一个pnext表，记录着每个字符匹配需要移动的长度的位置信息，接着上篇的内容，我们来分析下pnext表的构造。 还是举个栗子: ababcabcacbab abcac # 状态1 abcac # 状态2 如状态1所示，这时位置i的字符是最后一个c，对应的位 阅读全文