如果有一条fail边由1->2,则说明从根到2结点所构成的字符串是
从根到1结点所构成的字符串的后缀。
以两个绿色的结点为例,有一条1到2的fail边,所以,由根结点到2所构成的字符串ca是由根结点到1所构成的字符串bca的后缀。
理解这个以后再去模拟一下AC自动机的算法就容易知道AC自动机的原理了。
如果有一条fail边由1->2,则说明从根到2结点所构成的字符串是
从根到1结点所构成的字符串的后缀。
以两个绿色的结点为例,有一条1到2的fail边,所以,由根结点到2所构成的字符串ca是由根结点到1所构成的字符串bca的后缀。
理解这个以后再去模拟一下AC自动机的算法就容易知道AC自动机的原理了。