字符串匹配-基于子串的搜索方法

1、如果在搜索窗口中，已经从后向前识别了模式串的子串U，并且无法继续识别下一字符σ，意味着σU不是它的子串，不用像后缀搜索那样，小心地向后移动窗口，以免让模式串中（模式串中可能存多个U）其它可能的U前面有σ，因此可以安全地移动窗口到σ之后。

2、

1）模式串长度不超过机器字长W时，后缀自动机可用位并行方式进行有效模拟形成BNDM算法。

2）模式串较长时，BOM能获得BDM算法相同的效果。