Loading

2015年7月19日
AC自动机 - 关于Fail指针
摘要： fail指针可以说是AC自动机里最难理解的东西，怎样更好的理解AC自动机的fail指针？ 先来看一幅图： 看这幅图上的fail指针是怎么构造的. 树上的词分别是： { he , hers , his , she} 按图所示分成3层。看到第三层，是"she"，其中： ①s指向root ②h先找到s的f 阅读全文
posted @ 2015-07-19 20:41 北岛知寒 阅读(906) 评论(0) 推荐(1)