- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 AC自动机fail边的理解
如果有一条fail边由1->2,则说明从根到2结点所构成的字符串是 从根到1结点所构成的字符串的后缀。理解这个以后再去模拟一下AC自动机的算法就容易知道AC自动机的原理了。
2016-10-19 10:35:32 1065
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
Read the tea leaves.
如果有一条fail边由1->2,则说明从根到2结点所构成的字符串是 从根到1结点所构成的字符串的后缀。理解这个以后再去模拟一下AC自动机的算法就容易知道AC自动机的原理了。
2016-10-19 10:35:32 1065
TA创建的收藏夹 TA关注的收藏夹
TA关注的人