2024年11月6日
AC自动机
摘要： 板子题. AC自动机的建立(指针版本,数组版本附在注释后面) fail树 const int M=26,N=1010000,mod=1e9+7; struct node{ node *son[M],*go[M],*fail;//go[i]表示当前节点位置匹配i时,最终会跳到哪个节点才能匹配成功,fa 阅读全文
posted @ 2024-11-06 13:47 MENDAXZ 阅读(1) 评论(0) 推荐(0) 编辑