配指针就会指向前缀ca），转向某前缀的其他分支，免于重复匹配前缀，提高算法效率。当一个字典串集合是已知的(例如一个计算机病毒库), 就可以以离线方式先将自动机求出并储存以供日后使用，在这种情况下，算法的时间复杂度为输入字符串长度和匹配数量之和。UNIX系统中的一个命令fgrep就是以AC自动机算法作为基础实现的。
样例.设一个字典中有如下单词：{a,ab,bab,bc,bca,c,caa}.下方的图是用AC自动机算法由该词典构造而成的一棵Trie树，其中每个节点都有一条