Ta上传的资源 (0)

AC多模式匹配算法特点：应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点：一是扫描文本时完全不需要回溯，二是时间复杂度为O(n)与关键字的数目和长度无关，但所需时间和文本长度以及所有关键字的总长度成正比。算法思想：用多模式串建立一个确定性的树形有限状态机，以主串作为该有限状态机的输入

AC多模式匹配算法特点：应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点：一是扫描文本时完全不需要回溯，二是时间复杂度为O(n)与关键字的数目和长度无关，但所需时间和文本长度以及所有关键字的总长度成正比。算法思想：用多模式串建立一个确定性的树形有限状态机，以主串作为该有限状态机的输入
PHP 37