复习算法与数据结构这课的KMP算法,到现在对前缀函数很困惑。各位大牛们就举个例子来说说吧。 字符串"abcaababc" 求其KMP前缀函数。 我求出来next[i]:{-1,0,0,-1,1,0,2,0,0},这是不是KMP前缀函数啊?
收起
或者是{0,0,0,1,1,2,1,2,3}
报告相同问题?