AC自动机fail边的理解

如果有一条fail边由1->2，则说明从根到2结点所构成的字符串是

                                                   从根到1结点所构成的字符串的后缀。

以两个绿色的结点为例，有一条1到2的fail边，所以，由根结点到2所构成的字符串ca是由根结点到1所构成的字符串bca的后缀。

理解这个以后再去模拟一下AC自动机的算法就容易知道AC自动机的原理了。