标签： string matching approximate
我试图了解由Chang和Lawler出版的次线性预期时间算法。在论文中说＆＃34;从每个区域R的左端开始，计算k + 1＆＃34;最大跳跃，＆＃34;说在某个位置结束p。＆＃34;我不明白如何计算k + 1最大跳跃？
是否有人使用此算法？你能帮我解决这个问题吗？