string - Boyer-Moore 的好后缀搜索的思想

Question

Boyer-Moore 算法的关键特征之一是寻找好的后缀。它需要在每个可能的后缀上建立一个班次表吗？但是如何建立这个班次表？我不明白。谢谢！

Answer 1

德语维基百科有一个很好的解释。我知道这可能无济于事，但是如果运气好的话，您可以尝试理解这个非常清楚的示例。