1、如果在搜索窗口中,已经从后向前识别了模式串的子串U,并且无法继续识别下一字符σ,意味着σU不是它的子串,不用像后缀搜索那样,小心地向后移动窗口,以免让模式串中(模式串中可能存多个U)其它可能的U前面有σ,因此可以安全地移动窗口到σ之后。 2、 1)模式串长度不超过机器字长W时,后缀自动机可用位并行方式进行有效模拟形成BNDM算法。 2)模式串较长时,BOM能获得BDM算法相同的效果。