AC自動機fail邊的理解

如果有一條fail邊由1->2，則說明從根到2結點所構成的字符串是

                                                   從根到1結點所構成的字符串的後綴。

以兩個綠色的結點爲例，有一條1到2的fail邊，所以，由根結點到2所構成的字符串ca是由根結點到1所構成的字符串bca的後綴。

理解這個以後再去模擬一下AC自動機的算法就容易知道AC自動機的原理了。