AC算法思想：

代码说明：

AC算法实例说明报告 AC算法思想： AC算法基于有限状态自动机(FSA)，在进行匹配之前先对模式串集合SP进行预处理，形成模式树(树形FSA)，然后只需对文本字符审T扫描一次就可以找出所有与其匹配的模式字符串P。模式树K的构成如下； (1)K的每一条边e上都用1个字符作为标签； (2)与同一节点相连的边的标签均不同； (3)每1个模式P∈SP都存在1个节点v，使得L(v)=p，其中L(v)表示从根节点到v所经过的所有边上的标签的拼接；                               &nbs