字符串
yp_2013
这个作者很懒,什么都没留下…
展开
-
AC自动机
http://www.cnblogs.com/Booble/archive/2010/12/05/1897121.html//hdu2222 //ACauto //构造失败指针:设当前节点上的字母为C,沿着他父亲的失败指针走,直到走到一个节点,他的儿子中也有字母为C的。然后把当前节点的失败指针指向那个字母也为C的儿子。如果一直走到了root都没找到,那就把失败指针指向root。 //匹配(1)当前字原创 2016-06-21 08:41:51 · 275 阅读 · 0 评论 -
AC自动机精讲
http://www.cnblogs.com/Booble/archive/2010/12/05/1897121.html原创 2016-06-22 11:09:18 · 350 阅读 · 0 评论