《算法导论(原书第2版)》的笔记-第557页

  • 页码:第557页 2011-08-06 14:31:23

2011-10-24 18:07:39 夜初墨

【我们来计算模式ababababca.如果仅有一个匹配,那么下一次后移一位.即pie(1)=1.如果仅匹配两位,那么下一次后移两位.因为后移一位是不可能匹配的.所以pie(2)=2.如果仅匹配三位,则后移三位.pie(3)=3.依次类推...】 请问这句话是您自己理解的么?我想先问一点,按照570页的算法,pie[1]不是应该始终为零么~?

> 小马甲的所有笔记(7篇)

说明  · · · · · ·

表示其中内容是对原文的摘抄